Cita:
Iniciado por WebTech 
Uno de los DNS del dominio no está respondiendo, esta puede ser una causa probable. Igualmente como ha dicho Miguel, contacta a tu proveedor de Hosting directo, ellos son responsables del funcionamiento del servidor de correo y si estás pagando por el servicio, deberían solucionarlo.
Saludos,
si ya lo solucionaron... en fin gracias de todas maneras...