LuigiTermoli
Il problema si verifica se si effettuano delle modifiche alla sicurezza del firewall del Fritzbox, impedendo l'utilizzo del protocollo SIP a dispositivi non registrati per il protocollo SIP su di esso (la soluzione per questo è disabilitare questo parametro di sicurezza)
Mentre l'altro problema può essere il blocco DNS su porte standard, se il blocco è lato ISP o Amministratore di rete, non è possibile da risolvere in autonomia.
Da quanto dici però tu con la vodafone station, non avevi problemi e passando al fritzbox hai problemi, perciò
1) controlla che l'opzione "filtro per i pacchetti SIP in uscita" sia disabilitata
2) se non fosse attiva l'opzione 1, prova a cambiare i DNS di default verso la rete locale, con DNS di google o cloudflare