If this is a rights (or access list) issue, you should be able to replicate it via telnet (to the SMTP port) when su'd to "nobody". That takes MIME::Lite (and Perl) out of the loop, which should make the problem easier to explain to your support team.