Last time I had a similar problem was because I needed to use Net::SMTP_auth instead of Net::SMTP.