Have you recently migrated from Live@edu to Office 365 and afterwards federation isn’t working? Can you see Free/Busy of cloud users from on-premises, but not from the cloud to on-premises? If so, you might be using the wrong instance of the Microsoft Federation Gateway. Make sure that your federation trust was moved from the consumer