Create new AD Object , then Enable it for Remote Mailbox
After this make sure you change the SMTP Address as it will create it with the default SMTP address from address book policy
Create new remote mailbox from scratch
After this make sure you change the SMTP Address as it will create it with the default SMTP address from address book policy