These kinds of issues can be difficult to diagnose, because they rely so much on how the Windows behaves and the user's internet connection might be bad, or subject to filtering. Malware can also cause these symptoms.
Edge Client has a lot of different components that make outbound HTTPS calls. Some of these use the Edge Client's built-in OpenSSL and some of them use Windows's SSL. Both Windows SSL and OpenSSL will check the certificate's status if the certificate says to. Sometimes clients running Edge Client are blocked from the Internet, wich may disallow them from performing such checks in various ways that lead to connection failures or delays.
You can bypass this issue by using OCSP stapling , or using a cert that doesn't have an inaccessible OCSP URL or CRLDP.