Your problem is not in MIME::Lite, but in the setup of your SMTP server. "relay denied" means the SMTP server won't accept mail from a particular domain, to a particular domain, or when not from one of a few particular machines. It won't work with whatever program you try to send mail on that machine. Talk to the admin of the SMTP server.