Skype no se puede conectar

Luego de instalar Skype en un equipo al que le acababa de instalar Windows 7 Pro SP 1, intento conectarme usando una cuenta de Skype pero me niega el acceso y me muestra el error:

Skype no se ha podido conectar

Verifico la conexión a internet, la fecha del sistema, reinicio el equipo, pero todo está bien y tras varios intento el error persiste. Intento entonces conectarme usando una cuenta de Microsoft

Pero tampoco se conecta, da el error:

Lamentablemente no reconocemos tu informaión de inicio de sesión. Verifica tu nombre de usuario y cotraseña e intentalo de nuevo.

Entre idas y venidas reviso la versión que instalé de Skype, la 6.0 - un poco desactualizada -. Así que actualicé el programa a su última versión y a partir de ahí funcionó normalmente.