Ich habe sowas nur mal halbherzig versucht; da ich Gentoo habe, bedeutete das, umfangreiche Konfigurationen am Kernel vorzunehmen usw. War mir damals zu lästig.
Ich würde aber den Tipp geben, generell nicht zuerst nach einem HowTo für grafische Programm-Oberflächen zu suchen, sondern nach HowTos für die unterliegenden Konsolenprogramme. Unter Linux greifen sehr viele grafische Programme unter der Haube auf Befehlszeilentools zurück; und wenn du die Konfiguration direkt mit den Befehlszeilentools durchführst, kommst du auch leichter an hilfreiche Fehlermeldungen.
Beim Googlen nach 'VPN standard port' kriege ich 1723 für Windows angezeigt; allerdings ist es ziemlich wahrscheinlich, dass auf dem besagten Router selbst ein Linux läuft (jedenfalls kein Windows). Das OpenVPN-HowTo in der oben verlinkten Liste spricht von Port 1194. Mit Wireshark könntest du vermutlich rausfinden, ob irgendwelche Portanfragen an deiner Firewall scheitern, aber die Fritzbox verhindert eigentlich nur Zugriffe von außen, raus lässt sie alles.
Wie gesagt, mein Wissen ist in diesem Bereich äußerst begrenzt, aber ich könnte mir vorstellen, dass der entscheidende Tipp irgendwo in den genannten HowTos zu finden ist. Ich würde es erst mal mit OpenVPN oder einer der anderen Lösung von der Befehlszeile aus versuchen und später dann vielleicht mit einem grafischen Programm an die Feinheiten und den Komfort gehen.
Robin