probier mal das port feur den drucker von hand einzustellen. kenne die fritzbox zwar nicht aber bei anderen routern mit printserverfunktion laufen diese über ein http port.
also drucker an router anschliessen, anschalten und dann eventuell dort nachlesen wie die entsprechendene http adresse lautet. sollte so aussehen. (0).1:1631/printers/DURCKERNAME wobei die adresse die des routers ist, und druckername der den du für den drucker im router eingestellt hast. dann auf dem rechner (als bsp xp) nen neuen drucker hinzufügen - den vorhandenen ändern will zumindest bei mir nicht funktionieren, also neu einrichten und alten löschen. dann netzwerkdrucker internet/heimnetzwerkdrucker auswählen und dort dann die http adresse einstellen.
gruß