Проверьте саму программу.
Попросите кого нибудь с Вашего компа под своим именем войти в Скайп.
Если он тоже не сможет войти в скайп, тогда удаляйте программу и устанавливайте ее по новой.
Если ему удастся войти в скайп, тогда зарегистрируйтесь в скайпе под новым именем.