Try disabling DNS lookups in the MTA and routing mail through a relay host (in the admin UI) - it's likely that postfix can't find an MX record for your domain.