There is a simple but pesky bug with relationship fields that have been assigned to menu pages.
Some of the core WordPress CSS sets the relationship field elements to display: none;
Screenshot of the issue here: https://cloudup.com/cZrpDn329QW
It looks like this must have been fixed in the most recent version.