Hallo Florian,
ich verwende den integrierten VPN in der Fritzbox.
Wenn ich auf meinen Android Devices mein VPNchilla starte, steht die Verbindung dirket, es dauert aber ca. 10 Sekunden bis ich auf meine Dreambox oder internes NAS zugreifen kann.
In der Fritzbox habe ich nichts geändert oder freigegeben. Das läuft aber über Standard Ports (denke 21,22). Evtl hat es was damit zu tun dass du für die VPN Verbindung diesen Port freischalten musst.
Iphone ist halt immer bisschen anders. Kollegen von mir haben mit Apple Geräten da auch meißt Probleme um ins Heimnetz einzugreifen. Ich mit Android noch nie Probleme gehabt. 1x eingerichtet, läuft.
Ich verwende noch die integrierte MyFritz Adresse um zuzugreifen. Kein externes DynDNS. Evtl liegt da der Fehler.