If the domain is in recipient policy then Exchange will be treating it as internal and attempting to deliver it to the addresses it finds. If you have contacts setup then unless those contacts also have external addresses on them then the email will not be delivered.
Simon.