Почему меня всё время видят, как online, даже если выключен мой телефон

Виной всему push уведомления.
Почитайте об этом тут:
http://otvet.mail.ru/question/166982727

Особенности мобильной версии и поддержки Push-уведомлений.
Попробуйте отключить их перед выходом-то.

P.S.
Может удаляли мобильный агент и не верно это сделали?,
Нужно удалять его так:
- меняете статус на оффлайн
- отключаете Push- уведомления
- удаляете агент.

Если его просто удалить, то проблема со статусом останется,
он так и будет онлайном висеть всегда.