que tipo de cuenta es, una de pago o gratuita, por eso que dices que creaste una nueva cuenta y sigue el problema.
probaste configurar el correo en otro equipo o usar un nuevo perfil para hacer las pruebas...
http://support.microsoft.com/kb/829918/es 
.