02.06.2014 07:21
Всем доброго времени суток!
У меня тоже возникла подобная проблема, статус был постоянно онлайн. Перепробовал многое, удалял, восстанавливал, менял пароли, но ничего не помогало.
Решилась проблема неожиданно. Сделал полный сброс своего андроида (до заводских настроек). При последующем включении, отказался от всех предлагаемых облачных сервисов как google так и samsung (у меня SGS4). Также восстановил из резервной копии данных только записную книжку, все остальные настройки ввел вручную заново. Статус в скайпе стал снова прежним, т.е. меняется в зависимости от включения.
Попробуйте, всем желаю удачи!