Also...
Ich habe auch die aktuelle Firmware der 7270 (74.04.86) und ich habe auch die AVM VPN Fernzugang Software auf 1.02.03. Ich bekomme unter folgender Konfiguration eine Verbindung:

Proxy/Registrar 192.168.178.201
Registrierung: ja
900 Sekunden
STUN Server: leer
Domain/Realm: fritz.box
Benutzername: 620
Kennwort: ******
rest im Reiter leer
TCP oder UDP
Multicast DNS: ja
UPnP Nat: nein
IPv6: nein
QoS: ja
rest ist leer

Das ist irgendwie seltsam. Denn ich kann mich dann zwar registrieren, aber der Anruf bricht sofort ab. Woran kann das liegen?

Also, es kommt gar kein Klingeln zustande. Es wird keine Verbindung aufgebaut. Die Nummer (der Name) der angerufenen Person (mein Handy) erscheint kurz (1-2 Sekunden) und ist dann wieder weg.
Ist denn die IP richtig (*.*.*.201), denn den Router erreiche ich ja im Brower unter 192.168.178.1 . Nur unter letzterer kann ich mich nicht registrieren.
Kann es denn (theoretisch) auch an o2 liegen? Kann es sein, dass sie VPN auf diesen Router (den habe ich schließlich über O2 gekauft) verhindert?

Also, die 201 meldet mir meine Fritzbox unter den VPN Einstellungen. Es gibt da eine "Adresse im Netz", dann lokales Netz und entferntes Netz. Bei letzterer steht dann dei 201, daher habe ich das einfach mal ausprobiert. Ich schicke dir einfach mal Debug von beiden, denn mit der 1 hinten erreiche ich zwar im Browser die FritzBox, aber ich kann mich mit Phoner trotzdem nicht einloggen.

Folgende Aussage habe ich auf der Homepage von AVM gefunden http://service.avm.de/support/de/SKB/FRITZ-Box-7270/111:IP-Telefon-an-FRITZ-Box-...

1 Anmeldung über Internet nicht möglich
Das Anmelden und Nutzen von IP-Telefonen, die über das Internet (ohne VPN) auf die FRITZ!Box zugreifen, ist nicht möglich.

2 Anmeldung über VPN kann nicht zugesichert werden
Das Anmelden und Nutzen von IP-Telefonen, die über ein virtuelles privates Netzwerk (VPN) auf die FRITZ!Box zugreifen, kann nicht zugesichert werden.

Wichtig:
Damit eine Anmeldung überhaupt funktionieren kann, müssen sich FRITZ!Box und IP-Telefon im gleichen IP-Netzwerk befinden und eine IP-Adresse aus einem privaten IP-Adressbereich verwenden.

Punkt 1 ist ja anscheinend einfach falsch (geht ja bei vielen (reg_from_outside=yes). was ist aber mit dem letzten Teil gemeint. Was muss ich machen, damit mein IP-Telefon im gleichen IP-Netzwerk ist, wie kann ich dessen IP-Adresse verändern, so dass es "drin" ist?

In deinem Fall kommt ja gar keine Antwort zurück, das hat erst mal gar nichts damit zu tun, welche Nummer du rufst.
Ich fürchte mal, dass ich dir da momentan nicht wirklich helfen kann.

Ja, das ist eine private IP-Adresse - das passt schon. Wie gesagt, bei mir funktioniert das ja auch. Da ich das Problem hier nicht nachvollziehen kann, kann ich auch nichts dagegen tun. Bei anderen Benutzern scheint es ja auch zu laufen.

Das liegt an der ART wie das AVM-VPN ins System eingebunden ist. Normalerweise wird ein (virtueller) Netzwerkadapter installiert - nicht so bei AVM. Deshalb kann eine Applikation nicht die Routing-Informationen wie gewohnt abfragen, es bekommt also die "neue" lokale IP-Adresse nicht mit.
Das ist aber auch kein Problem. Denn wenn das VPN richtig läuft, dann antwortet die Fritzbox auf solche SIP-Nachrichten derart, dass Antworten dorthin zurückgeschickt werden, wo sie herkamen.
Da muss irgendetwas anderes bei dir nicht stimmen, da es bei anderen Benutzern (inklusive mir) problemlos funktioniert.
Du solltest mal die Firmware deiner Fritzbox erneuern.