550 5.4.1 Recipient address rejected: Access denied – O365 Exchange

As we started migrating users to O365 Exchange we have run into a problem for one user. When we tried to send this user an e-mail outside of O365 tenant we receive the following...