Habe ich das noch richtig in Erinnerung, dass du das alles gerade in einem VLAN ausprobierst? Wenn ja, dann würde ich dich bitten einmal in dein LAN zu gehen, um überhaupt erstmal zu schauen, dass du eine funktionierende Verbindung hinbekommst und dann würde ich weiter sehen. Auch, wenn es mühselig ist, FRITZ!Box zurücksetzen und nochmal von vorne, wir haben wieder so viele Einstellungen vorgenommen, vielleicht dass irgendwo ein Haken ist, der alles wieder zunichtemacht.
EDIT: bitte mal testen, wenn du sie einrichtest dann "vorhandenen Zugang über LAN verwenden", denn dann sollte er in deinem Netzwerk sein und auch alles von alleine erkennen. Sprich IP-Adresse, Gateway etc.