Apparently, You've tested this with an test account.

Are you using SMTP for sending mail instead of using the default mail() function since it sucks.

SMTP is to login with an authorized e-mail (username+pass)

Their might be a setting that is disabled, I'll do some researching.