I just restored an exchange database from backup to a new server, created new user accounts in AD and reconnected to restored email accounts. Incoming email gets the following error.
71.xxx.xxx.xxx does not like recipient.
Remote host said: 550 5.7.1 Unable to relay for [email address} Giving up on 71.xxx.xxx.xxx
Internal email and outgoing email are working fine.