Actually ignore the idea about mydestination=all, i just read the documentation and it says: The mydestination parameter specifies what domains...
My version is a freshly installed ubuntu 10.10, and then i did apt-get install postfix. In my config i have mydestination = all, maybe try...
I got the same error. I had to add the IP i was sending from to "mynetworks" My main.cf looks like this mynetworks_style = host...
Separate names with a comma.