No se ha encontrado la dirección error

Hola, Despu"s de comprar un hosting en Godaddy he creado una direcci"n electr"nica del tipo nombre1@midominio.com. Cuando env"o mensajes desde nombre1@midominio.com a otro correo por ejemplo de gmail son recibidos, pero, en el caso contrario, cuando env"o un correo desde cualquier otro email (incluso uno creado en el Cpanel) a nombre1@midominio.com recibo el siguiente mensaje: No se ha encontrado la direcci"n Tu mensaje no se ha entregado a nombre1@midominio.com porque no se ha encontrado la direcci"n o esta no puede recibir correo. "alguien me puede ayudara resolver este problema? Gracias de antemano