Тупо попробуйте его удалить (uninstall) и установить заново. После удаления почистите папку данных skype. Для windows7 это C:\Users\<ваше имя пользователя>\AppData\Roaming\Skype\
Для XP вместо C:\Users\ должно быть что-то вроде C:\Documents and settings\ поищите там
Надо открыть скайп и проверит под каким именем авторизован его юзер. Но возможно и неверное понимание диагностики: если под этим именем уже есть пользователь в сети, например на рабочем компе, в смартфоне или еще где, то Скайп не впустит юзера под тем же именем.
@BRAND: Неверно, skype позволяет заходить с нескольких устройств. Вот, кстати, обсуждение этой возможности с точки зрения безопасности и сохранения privacy. http://community.skype.com/t5/Security-Privacy-Trust-and/Multiple-Logins/td-p/122232
@Trinity Group: Затем, чтобы наверняка, а не ждать встречного вопроса, что не помогло и что делать дальше.
Слава, там говорится нечто иное: если ГДЕ-ТО этот юзер в сети, то, входя с другого устройства, его выкидывают из онлайн. Я не уверен, что это работает на всех версиях, раньше Скайп просто не впускал дубликата. В любом случае спасибо за ссылку.