Oggi mi sono trovato a combattere con questo problema su una VPN Roadwarrior di un NethSecurity.
Quando il cliente da remoto provava a collegarsi all’NSEC vedevo nei log il messaggio in oggetto, le cose da indagare sono queste:
http://openvpn.net/index.php/open-source/faq/79-client/253-tls-error-tls-key-negotiation-failed-to-occur-within-60-seconds-check-your-network-connectivity.html
Nel mio caso era un problema di firewall perimetrale lato client roadwarrior, perchè dal mio pc la VPN andava su correttamente.
Un altro motivo potrebbe essere anche il certificato scaduto:
http://docs.nethesis.it/Certificato_OpenVPN_scaduto