Office 365 - Access Denied. Already logged in

Hello,

Client is getting "Access Denied" error saying that the client is already logged in. This is true because client is logged to his Office 365 account at a different computer but he should be able to login to different machine concurrently. All other users are fine connecting from two or more machines.

Any ideas?

Thanks,

Ricky