I have the same problem, using Exchange 2007 SP1/Windows Server 2008.
I am only using the trial version, testing it before to buy the full version.
If I understand the answer you gave, i have to declare ALL possible internet domain that might email me? Is there a way to just declare that you want to get all your emails

Thank you,
Regards,
Emmanuel