Когда "Контакт" показывает, что вы в сети, а вас, на самом деле, там нет, то одной из причин может быть банальный взлом вашего профиля.
Если вы боитесь, что вас взломали, то можно посмотреть историю активности в настройках - пункт "Безопасность". Как правило, там можно будет увидеть активность с "левых" ip-адресов.
<hr />
Если же ваши опасения не подтвердятся, то дело в особенности социальной сети "ВКонтакте" - если вы закрываете вкладку браузера или сам браузер, то на странице вашего профиля ещё примерно 15 минут будет отображаться, что вы online.
Поэтому стоит нажимать кнопку "Выйти", когда вы закрываете vk.
В этом случае со статусом будет все нормально - он сразу станет off-line.