Вы уверенны в том, что логин и пароль вводите правильно? Достаточно в одном знаке ошибиться и в свой же профиль Skype не получится войти.
Попробуйте войти в свой профиль на официальном сайте Skype:
http://www.skype.com/ru/ (совет: перед тем как ввести логин и пароль напишите их в блокноте {стандартное приложение Windows} и оттуда копируйте в строки на сайте). Это для того чтобы убедиться позже в том, что в программе Skype вводите тоже самое. Если не получится, напишите об этом ниже в комментарии и тогда будем думать.