Столкнулся с такой проблемой. При обновлении Skype, он вообще перестал запускаться. Пробовал удалять и ставить снова - ничего не помогало. Перерыл в Гугле кучу лабуды, но набрел на очень интересный ролик, который помог за минуту решить все проблемы. Советую всем, кто столкнулся с такой неприятностью, ничего не предпринимать, пока не проверите этот способ. Вся проблема заключалась в нестабильной работе DNS сервера. Все, вроде, работает, сайты открываются, а скайп не инсталлируется. Как это исправить - смотрите в ролике. Ссылку прилагаю.