Bei der verlinkten Seite von AVM steht auch drin wie es geht.
Zitat: "An einem Internetzugang mit DS-Lite ist die FRITZ!Box nur über IPv6 erreichbar".
Du hast offensichtlich einen DS-lite Anschluss.
Also die Lösung Deines Problems ist: Nutze IPv6!
myfritz unterstützt das bereits.
Eine ausführliche Erklärung und zur Zeit noch vorhandene Einschränkungen stehen hier:
https://avm.de/service/myfritz/faqs/ueber-myfritz-kein-zugriff-auf-fritzbox-moeglich/article/show/1497\_Kann-MyFRITZ-an-einem-Internetzugang-mit-IPv6-DS-Lite-genutzt-werden/
Damit kannst Du in Deutschland, der Schweiz, den USA, Belgien und Griechenland von jedem dritten Internetanschluss aus zugreifen. (IPv6-Verbreitung bei ca. 30 Prozent)
Bei deutschen Mobilfunkanbietern ist es ähnlich:
Mit der Deutschen Telekom(Festnetz und Mobilfunk) hast Du Internet.
Mit Vodafone(Mobilfunk) und Telefonica(Mobilfunk) hat man zur Zeit alles mögliche, nur kein Internet.
https://labs.apnic.net/dists/v6dcc.html