Okay, this is a really weird issue. All of the system-generated messages, including registration emails, PM Notifications, etc. are bouncing back to the main administrator email address.

The error being returned is:

"553 sorry, your mail was administratively denied. (#5.7.1)"

More details:

"while talking to relay-hosting.secureserver.net:
>>> MAIL From:<*removed*@gmail.com> SIZE=1064
<<< 553 sorry, your mail was administratively denied. (#5.7.1)
501 5.6.0 Data format error

Final-Recipient: RFC822; (*removed*@gmail.com)
Action: failed
Status: 5.1.3
Diagnostic-Code: SMTP; 553 sorry, your mail was administratively denied. (#5.7.1)
Last-Attempt-Date: Wed, 22 Oct 2008 07:47:13 -0700"

At first I thought it was a problem with just registrations, then PM's started happening. Here's the REALLY weird part - today a new user registration message went out to the admin email address, saying there is a new user in the queue. However, the Admin did NOT get that original message... instead, he got a bounce-back message, which came to the same address that the original message was supposed to go to!

So, it seems that it's definitely a problem in the system somewhere... and this has only started in the last couple of days - it's worked perfectly since the site opened in Februrary....

Any ideas?