Your existing hybrid deployment settings with Office 365 need to be updated. Run the Exchange 2010 Hybrid Configuration wizard ...