Non ho capito se la stampante effettivamente stampa o no - o se è solo Windows a non rilevare lo stato.
Apri Print Manager. Nell'elenco delle porte cerca la porta utilizzata per la stampante. Dovrebbe essere una porta standard TCP/IP, che usa la porta 9100. Vedi cosa appare sono nome della stampate e indirizzo IP. Il protocollo dovrebbe essere RAW. Prova a usare l'IP del Fritz al posto di eventuali nomi host, o l'fqdn che hai assegnato al Fritz nel tuo DNS (se non l'hai fatto, aggiungilo). SNMP deve essere disabilitato, visto che il Fritz non lo supporta.
Il Fritz non ha un gran supporto per le stampanti - nessun supporto per protocolli che non siano RAW unidirezionali (a meno di un installare il suo programma helper) - se hai un altro sistema sul quale gira il DNS io penserei se possibile di attaccare la stampante lì.