Relay access denied

I am getting the above error on email sent to two domains I tried to migrate to dreamhost last evening. I moved one back for business reasons. The problem is illustrated by this diagnostic page:

I appoligize if this is a redundant post. My earlier replies to threads don’t seem to be sticking.

I’m having the exact same problem… all email sent to one of my domains is bouncing with

<<< 554 Relay access denied
554 5.0.0 Service unavailable
<<< 554 Error: no valid recipients