Skype no inicia sesión en equipo formateado

Acabo de formatear un equipo con windows 7 y con todas sus actualizaciones correspondientes. Tengo un problema para iniciar sesión en Skype, a ingresar mis datos se queda tratando de conectar y no lo hace. He probado mi cuenta en otras maquinas e inicia sin problemas. He desinstalado skype e instalado nuevamente y aun sigue sin funcionar. Si alguien sabe como solucionar este problema les agradezco.

Slds.