Скайп неоднократно переустанавливался, обновы откатывались-накатывались, IE скидывался на дефолт
Ну, хотя-бы этим http://www.netlimiter.com/
С другой стороны, по предыдущему описанию не совсем понятно, ломится Ваш скайп во внешний мир или умирает до попытки проверить учётные данные.
Пытаться пытается, но тщетно. Если Вы не против, вернёмся к этому завтра. Можем организовать удалённое подключение, если хотите, и я попробую Вам помочь практически очно.
Найди в нете вот эту версию skype_7.1.0.105 предварительно снеси текущую. Поставишь и залогинься. Пробуй. Потом обновишься
Прибегнем к помощи гугла. Вдруг не самые изящные советы от непосредственного разработчика будут хоть сколько нибудь полезны.
http://community.skype.com/t5/Windows-%D0%90%D1%80%D1%85%D0%...
Ко всему прочему можно копнуть глубже.
Сегодня у меня имел место быть дисконнект от роутера к провайдеру, ввиду которого наблюдались подобные симптомы. После ручного подключения соединение восстановилось не совсем корректно. Бональный ipconfig release/renew мне помог. Не подключался только скайп.

