Cuando Skype no se conecta por un error de logon, es mejor verificar e instalar la ultima actualizacion del producto, dado que ahora que es de Microsoft, tiene mucha relacion con el Windows para la parte de autentificacion. Sobretodo en windows 7
La actualizacion de preferencia en forma manual, pues muchas veces no se puede conectar al servidor en forma automatica si estan atras de un proxy o firewall con limitacion de actualizaciones de windows.