Pues .. no sé que decirte .. es decir .. si esa classe que compone las cabecras necesarias para codificar tu archivo y formar el mail "multiparte" lo hace bien (lo ves en un cliente de correo determinado) .. debería funcionar igual en todo cliente de correo.
No sé si conoces:
PHP Mailer
http://phpmailer.sourceforge.net
Te lo comento por qué es una excelente classe para envio de e-mails con archivos adjuntos, HTML, y un montón de cosas más. Pruebala. Por mi parte no he tenido problemas con archivos adjuntos ...
Un saludo,