I'd ask the player how he searches. If he looks around trying to notice small signs of someone being there, sounds, smells etc, I'd call it a hard Perception task. If he goes around the room poking his hands where invisible people may be it's an easy Investigation task. If the newspaper is...