I received this message on gmail. I was sending an email to mail@domain.com from my personal gmail account. The message hasn’t been delivered to mail@domain.com however the emails I send from mail@domain.com have been successfully delivered to my personal gmail account. In other words I can send mails from the server but I cannot receive them.You have to login to the outgoing mail server to be able to send mail through it. If you see "Relay access denied" you have not logged in properly.