Das Problem hat sich erledigt.
Ich hatte, nachdem ich nicht weiter kam, ein Ticket bei AVM eröffnet und heute kam die Antwort (siehe unten).
Allerdings ist bei der angegebenen Lösung ein Zweiter PC an der Fritzbox erforderlich, oder wie ich es gemacht habe eine WLAN Verbindung zur Fritzbox...