In the Location Document you are using when you try this, the Domino Mail Domain field must be filled out for the Domain you are administering. This is not new to 8.5, but was added at some point in the past to allow admins to administer for more than one domain (by switching location docs).