Ciao, il problema l'ho riscontrato anche io con alcuni fissi e ho risolto in questo modo:
Sono andato sul modem dell'interlocutore e gli ho disabilitato il codec G722, è questo il problema, non centrano gli apparecchi. Dopo questa modifica infatti tutte le chiamate che facevo verso quel numero viaggiavano con il Codec G711.
Tuttavia nel fritz ci sono delle impostazioni avanzate sui codec e ci accedi dal menù:
Telefonia > Propri Numeri

Clicchi sulla matita di colore blu
Poi selezioni: ALTRO PROVIDER

E ti si apre un menù avanzato dove trovi impostazioni sui protocolli, prova a smanettarci e facci sapere se risolvi.
