The first line above is nearly the same as the 2nd line. This lead to the following solution:

Solution:

The error show up if the CRL, which is specified in the SSL certificates you are using on your Skype for Business (=SfB) environment, couldn´t be reachable from your SfB frontend server. This could be due to a firewall issue (e.g. needed port isn´t open) or a proxy exclusion list isn´t set via "netsh winhttp set proxy". Once the server can reach the CRL again the problem should be solved.

To find the CRL you could open the SSL certificate and check the "CRL Distribution Point" property for more details.

Keep noted that most Skype for business (aka Lync) server use a certificate from an internal Microsoft certificate autority (MS CA). So do not check only the external CRL for the public certificate you are using, check also the internal CRL!