Schau dir mal Deine Fritzbox-Einstellungen an.
Unter Telefonie -> Internet-Telefonie -> Erweiterte Einstellungen solltest Du "immer Sprachkodierung mit Festnetzqualität verwenden" auswählen.
Außerdem schau Dir mal im Fritzbox-Menü die Ereignisse, speziell zu Telefonie, an. Wenn Du hier...