In Sharepoint sometimes, the column header has the presence icon next to the work Modified, but no users have ther presence icon displayed when you hover over the user control.

Solution is very easy. 

Add the site to your trusted sites (or local/intranet) and the icon will appear