All permissions are valid. My account is part of the Organization Management role. I tried with another account with the same permissions.
This server has been in production for 2+ years and has a couple hundred mailboxes, all of which I have added. This is a new issue just this week. OS Updates were last installed two weeks ago via WSUS and the machine restarted. No changes since then.