Попробуйте очистить кэш Скайпа: Настройки\Приложения\Все - найдите Skype, зайдите в него и выберите пункт Удалить данные\Очистить кэш.
Если не поможет, пробуйте его полностью переустановить.