Habe exakt das gleiche Problem, allerdings mit einer Fritzbox 7141.
Meine Anlage hängt hinter einem Kabelmodem von Scientific Atlanta, Anbieter ist Unitymedia, gevoipt wird über 1und1.
Hoffentlich bleibt AVM an dem Problem dran, ist man ja so garnicht gewohnt von denen.