Hi!
So das Problem ist nun vollständig gelöst!
Es lag tatsächlich an der Komprimierung via VoIP. Wenn man in der Fritz Box Unter Internettelfonie -> Erweiterte Einstellungen -> "immer Sprachkodierung mit Festnetzqualität" einstellt, scheint es zu klappen.
Grüße,
-kb