Postfix bounces everything, error 550
 

I have just set up postfix on a new Fedora 9.0 installation (VPS), and started the daemon.

When I send mail to root@mydomain.com or myname@mydomain.com, it always comes back 550. The error messages are slightly different. When I send to root it says address rejected, when I send to myname it says it won't deliver to that user.

The logs are uninformative.

What's going on?

Please post the logs (feel free to remove IP addresses) so we can understand what's going on, you can use http://pastebin.com/ for this.
How's your postfix configured? Did you follow some tutorial or is it a vanilla install? You can post to pastebin the output of