@Soyokaze:
My quick guess is that something (DPI system, or just ISP with weird hiccups) is messing with your connection.
"TLS key negotiation failed to occur within 60 seconds" usually should be read as "No packets was received at all, so no connection at all"
I advise you to test with TCP connection, that will at least show you if client from this location can connect to your servers AT ALL.
It works!!!!!
Finally We got a solution, The problem was related with a rule in the Firewall, It was not related with NAT or port UDP 1194, The problem was a content filtering rule, When They made an exception for OpenVPN, the problem was gone.
Thank you for all your comments.