Looks like your mail server is using SASL for authentication. Users are not allowed to send email unless they have verified that they are an authorized user. The module Authen::SASL is needed for this functionality. The Net::SMTP pod describes the auth method.