Outlook 2010 safe-senders GPO works for email addresses but not for domains

I have a GPO that adds safe senders to Outlook 2010. The GPO is configured correctly and I can see that the addresses in the txt file do get added to Outlook. Only... after a few minutes the domains (@domain.com) disappear while the email addresses (user@domain.com) remain. This does not affect domains added manually, it only affects domains added via the GPO. Also (as mentioned) the domains do get added (initially I see them in Outlook) but then they magically disappear. Domain is Win2008 R2. Exchange is Office 365 (Exchange 2013). Ideas?
Who is Participating?

[Product update] Infrastructure Analysis Tool is now available with Business Accounts.Learn More

I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

Will SzymkowskiSenior Solution ArchitectCommented:
Does this happen for all users You apply this to?

Is there another GPO that is over writing the policy removing the domain entries?

If you create a new Outlook profile for one of the users and then re-apply the domain entries do they take affect and stay?

criskritAuthor Commented:
Hello Will. I tried on two different machines for two different windows users. I also moved the GPO at the very top (to be applied last). Same problem. As a test I added a few more entries (both domains and addresses). The addresses stayed. The domains disappeared. The only thing I can think of is that our new Exchange (we moved to Office 365 a couple of weeks ago) handles these differently and this creates the glitch. Any ideas about that? Thanks
criskritAuthor Commented:
Per the answer in this thread, Exchange Online doesn't let you whitelist your own domain in Outlook. This is crazy!

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
criskritAuthor Commented:
I found the answer via google search, I am including it here for reference.
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today

From novice to tech pro — start learning today.