Now here is a rather strange discovery:
If I login with our administrator@domain.com account, I am having the issues described in this thread, but if I use my own account (which is a domain administrator, not that it should matter), and I open EMC, I can see my storage groups, and also Outlook...