Для начала попробуйте очистить кэш Скайпа: Настройки\Приложения\Управление приложениями - найдите Скайп, зайдите в него и выберите пункт Удалить данные\Очистить кэш.
Если не поможет, тогда попробуйте сделать общий сброс до заводских настроек (предварительно сохранив нужные данные на карту памяти и компьютере): Настройки\Конфиденциальность\Сброс настроек
Если и это не решит проблему, тогда пробуйте перепрошить свой телефон согласно инструкции из нашей базы ответов.