Recipient address rejected: User unknown in virtual mailbox table

One of our client that is having issues emailing to their domain (@client.com) from only one external domain & mail (@supplier.com) after migrated one mail host provider to Exchange Online (O365).  ...