Service Broker Connection handshake failed. There is no compatible encryption algorithm
A service broker instance on another server was causing this error. It didn't have a master certificate on the server with error. 

I dropped the service broker instance on the other server and the error went away.