Problem
From the Exchange Admin Center you run the Hybrid configuration setup
You are prompted to login to Office 365
You enter your credentials
And then receive this message / warning
You are unable to complete the Hybrid configuration
Solution
You can resolve this issue by installing the certificate as follows: