Hi,
I already have a Hybrid Exchange setup, utilising Exchange 2016 on premise and Exchange Online. However, on trying to run the Office 365 Hybrid Configuration tool in the last few days, I'm getting the same error as the original poster.
I've checked the linked offered by @Ashok M and configured my Exchange server where the Hybrid Configuration tool is run, for TLS1.2 only - I've disabled TLS1.0 and 1.1. I also ensured that my server is fully up to date with the latest Microsoft patches. The server is running Windows Server 2012.
My Google searches don't seem to bring back any recent results other than this post, so I'm hoping someone is able to offer some advice!
Thanks,
Rich