I have the same problem. I'm not using a router, only an ethernet connection.
Mon Sep 30 08:44:44 2013 OpenVPN 2.3.2 x86_64-w64-mingw32 [SSL (OpenSSL)] [LZO] [PKCS11] [eurephia] [IPv6] built on Aug 22 2013
Mon Sep 30 08:44:44 2013 MANAGEMENT: TCP Socket listening on [AF_INET]127.0.0.1:25340
Mon Sep 30 08:44:44 2013 Need hold release from management interface, waiting...
Mon Sep 30 08:44:45 2013 MANAGEMENT: Client connected from [AF_INET]127.0.0.1:25340
Mon Sep 30 08:44:45 2013 MANAGEMENT: CMD 'state on'
Mon Sep 30 08:44:45 2013 MANAGEMENT: CMD 'log all on'
Mon Sep 30 08:44:45 2013 MANAGEMENT: CMD 'hold off'
Mon Sep 30 08:44:45 2013 MANAGEMENT: CMD 'hold release'
Mon Sep 30 08:44:45 2013 Control Channel Authentication: using 'keys/tls-auth.key' as a OpenVPN static key file
Mon Sep 30 08:44:45 2013 Outgoing Control Channel Authentication: Using 160 bit message hash 'SHA1' for HMAC authentication
Mon Sep 30 08:44:45 2013 Incoming Control Channel Authentication: Using 160 bit message hash 'SHA1' for HMAC authentication
Mon Sep 30 08:44:45 2013 Socket Buffers: R=[8192->8192] S=[64512->64512]
Mon Sep 30 08:44:45 2013 MANAGEMENT: >STATE:1380523485,RESOLVE,,,
Mon Sep 30 08:44:45 2013 UDPv4 link local: [undef]
Mon Sep 30 08:44:45 2013 UDPv4 link remote: [AF_INET]185.21.216.185:1194
Mon Sep 30 08:44:45 2013 MANAGEMENT: >STATE:1380523485,WAIT,,,
Mon Sep 30 08:45:45 2013 TLS Error: TLS key negotiation failed to occur within 60 seconds (check your network connectivity)
Mon Sep 30 08:45:45 2013 TLS Error: TLS handshake failed
Mon Sep 30 08:45:45 2013 SIGUSR1[soft,tls-error] received, process restarting
Mon Sep 30 08:45:45 2013 MANAGEMENT: >STATE:1380523545,RECONNECTING,tls-error,,
Mon Sep 30 08:45:45 2013 Restart pause, 2 second(s)
Mon Sep 30 08:45:47 2013 Socket Buffers: R=[8192->8192] S=[64512->64512]
Mon Sep 30 08:45:47 2013 MANAGEMENT: >STATE:1380523547,RESOLVE,,,
Mon Sep 30 08:45:47 2013 UDPv4 link local: [undef]
Mon Sep 30 08:45:47 2013 UDPv4 link remote: [AF_INET]185.21.216.185:1194
Mon Sep 30 08:45:47 2013 MANAGEMENT: >STATE:1380523547,WAIT,,,
When I tethered my PC to my phone's connection it worked fine, so it isn't my key or config not working with the server.
Any suggestions? Also using university network.
