Тему переместил согласно тематике вопроса.
Чуть позже напишу вариант решения.
добавлено через 56 секунд
-Ku4iki, пока попробуй получить ссылку для изменения пароля на эл.почту.
добавлено:
Полное удаление из системы Skype версий 3-4, перезагрузка и установка версии 4.1 с офсайта решает вопрос полностью.
Единственная тонкость состоит в том, что если на компьютере есть несколько пользователей и некоторые из них не имеют привилегий локального администратора - у них будут проблемы, выражающиеся в невозможности прочитать базу данных пользователей. И Skype будет ругаться на это, и откажется запускаться.
Вопрос топикстартеру: какую ошибку выдаёт Skype в сообщении?