Скорее всего проблема связана с интернет-соединением. Попробуйте подключится к другим точек доступа, дабы проверить если ошибка всё ещё появляется.
С другой стороны, если раньше всё работало, можете установить старую версию Скайпа
http://www.skaip.su/p/versii-skaipa.html
ps. И ещё, некоторые пользователи говорят что им помогает очистка кэша Скайпа и перезагрузка девайса.