The problem does seem isolated to Drupal. More specifically the php_mail() call.
All other systems, phpBB, mailman, etc. seem to be sending out email notifications just fine.
However, most of those systems are using SNMP. I'll need to research it a little more.
Ren
