Separando conceptos ..
Cita: y con el sistema de correo Lotus Notes?
Eso es un cliente de correo .. así que antes de descartar problemas deberías hacer pruebas con otros clientes de correo (programas).
Por lo demás .. no sé si obtienes algún error del uso de esa classe PHP Mailer pero deberías indicarlo ..
También recuerda que PHP Mailer puede ser configurado para enviar el e-mail de tres formas: unsando mail() de PHP .. por SMTP directo o incluso usando sendmail .. así que revisa por qué médio se envia y revisa su configuración.
Un saludo,