... y no es que tienes que dar permiso de ver imágenes externas??.
Los servicios de correo bloquean imágenes y cualquier tipo de información/dato externo por cuestiones de seguridad. Fijate si no es eso, han de darte la opción de permitir ver imágenes externas ó al menos avizarte se están bloqueando. Este comportamiento será igual para todos a quienes envias correos de este tipo. Si quieres evitarlo y que las imágenes se visualizen al leer el correo tienes que adjuntarlas a el mismo, lo cuál representa que el correo pesará más y por lo tanto gastarás más recursos del servidor.
Si te intereza adjuntar archivos es mejor uses la clase PHPMailer que puedes encontrar aquí:
http://phpmailer.sourceforge.net
Y si el problema no es el bloqueo de imágenes hazlo saber (de momento no veo otra explicación). Suerte!