also,
schalte mal die fritz box zum test auf festnetz um. wenn sie dann noch stottert, ist das ein garantie fall, da die box wahrscheinlich dann kaputt ist.
Wenn die box im festnetz betrieb in ordnung ist, kannst du wieder auf VoIP umstellen, allerdings weiß ich dann auch nicht was du machen...