Haben denn beide FRITZ!Boxen auch echte öffentliche IP-V4 Adressen oder ist eine in einem (privaten) Provider-Netz?
Der Aufbau der VPN-Verbindung klappt dann nur, wenn die Ziel-IP beim Verbindungsaufbau eine echte öffentliche Adresse ist.
Umgekehrt klappt das leider nie.