No puedo enviar correo

Buenas tardes, tengo el sistema vista y por tanto mi servidor de correo es windows mail... Hay ocasiones en que cuando envío un adjunto .. No se puede enviar y sale error del servidor saliente .. O que configure bien, etc.. He probado enviar lo mismo a mi otra dirección de correo y perfectamente se ha enviado...¿?.. ¿Sera la dirección de correo de la otra persona? ¿Es normal que pase esto?... No lo entiendo... Asesorarme un poco por favor.. Gracias..