La tipologia della macchina su cui gira OpenVPN lato server non mi pare discriminante, d'altra parte se l'unica variabile cambiata è il router tenderei a non cercare spiegazioni altrove...
L'error 111 tipicamente segnala problemi di comunicazione, se testi con nmap hai conferma che è aperta la porta richiesta per il protocollo richiesto?
Nella manciata di secondi in cui il tunnel pare salire, verifichi continuità logica tra gli e2e?