Настройки\Управление приложениями\Skype\Очистить кэш
Если не поможет, то удалить приложение и заново поставить его, при этом можно воспользоваться более продвинутой сборкой версии 2.7.0.907. Сохраните данную программу на карту памяти телефона и через любой файловый менеджер запустите ее (ставить только на Android 2.3.x и выше)