As per your error description it seem that the mail account used to send the mails doesn't have the permission on the SMTP server. Have you checked the permissions for that account on SMTP server? For test purpose & to ensure that it is a permission issue, you can use the email account that is working on the other server (as you say).