The Hit-Man schriebich habe ja auf meiner fritzbox einen openvpn server eingerichtet, mit zertifikaten usw.
[...]
erst nach meinem providerwechsel ( DSL ), habe ich das gefühl, das ich mit meiner adresse irgendwie nicht mehr erreichbar bin.
verstehe ich das richtig: du hast eine feste IP vom Provider bekommen? Dann soltest Du die eigentlich von außen anpingen (als IP, und dann natürlich auch unter dem DNS-Namen) können. Das wäre der erste Test, den ich machen würde (z.B. über die Mobilfunk-Verbindung). Danach solltest du mal die Ports abscannen um zu sehen, ob die Port, an dem dein OpenVPN lauscht auch (nach außen) offen und erreichbar ist; eventuell musst du der FritzBox noch sagen, dass der Port nach Innen durchgeleitet werden soll (ob das auch sein muss, wenn der Zielrechner die FritzBox selbst ist, weiß ich nicht).
Vielleicht hilft's dir ja weiter.
Ciao,
Photor