OK thanks. I have however managed to solve the issue by doing what this user describes here: Issue - Plesk with office 365
(Message #2)
Just have to create the same email accounts you have on 365 to plesk and forward them to the fallback domain of Office 365 (it is under domains in 365 admin...