No valid certificate could be found to use for securing hybrid mail transport. The certificate must be installed on all servers ...

No valid certificate could be found to use for securing hybrid mail transport.  The certificate must be installed on all servers where Send or Receive connectors are hosted.  After installing a valid certificate on all respective servers return to this step and push 'search again'.