У меня такая ошибка выбивала пока на моём компьютере была установлена старая версия скайпа. Я еще пользовался версией, которую не надо устанавливать и мне было очень удобно, но прошло время и он начал барахлить вот как у вас писал что соединение не установлено. Я взял удалил старую версию причем смотрите чтобы вы удалили полностью потому что если не удалите всеравно будет барахлить и следующая версия. Я пользовался утилитой cleaner для того чтобы полностью избавиться от сайпа. Затем установил новую версию, которую скачал с официального сайта и еще бывает такое, что скайп не может установиться для этого необходимо установить соединение с сервером брандмауэра, заблокировать установку может даже встроенный брандмауэр. Для того чтобы его отключить необходимо отключить антивирус, так как в любом антивирусе есть брандмауэр. И должен установится скайп а потом включите его и проблема с соединением должна решиться.