A client recently ran into this exact problem with Office 365 and he would like to share his success in finding a solution with the community.
He referred me to this link -
https://support.office.com/en-US/article...18-c805d654b4c4but if you need more specifics, email me and I will share his full email to me.
Steve