Pues no sé com procesa las cabeceras HTTP esa tal "class.smtp.inc" (podrías poner el código o dar referencia de donde está).
En tal caso yo uso PHP Mailer (
http://phpmailer.sourceforge.net) para gestionar todo tipo de e-mail (por SMTP directo) .. Permite autentificación para SMTP, adjuntar archivos .. etc ...
Pruebala y nos comentas (no recuerdo haber tenido problemas con acentos o ñ's ..)
Un saludo,