I don't think Snape can sense Harry's presence.
Concerning the instance in book 4: Snape knows that Harry has an invisibility cloak, knows he has the Maurader's Map, and knows Harry often sneaks around the castle at night. Then the egg fell. There were only four people that had one. Snape simply put two and two together.