Código PHP:
message="<html><body>blabla bla<img src='http://www.webbolivia.net/imagenes/banner.jpg'></body></html>";
Usa algo mas de HTML en tu mensaje .. para ver si tu cliente de correo "Outlook" está interpretando HTML o no ...
Y usa todas las cabeceras HTTP q te han recomendado .. el "Outlook" es muy suyo para las cabeceras ...
Un saludo,