Warum baust du deine Mail nicht gleich korrekt mit MIME-tools und das HTML mit dem Modul CGI von Perl zusammen. Das erspart Nervereien.

Beispiel für HTML-Mail mit Bild:
http://search.cpan.org/src/DONEILL/MIME-tools-5.42...