Hallo,
habe genau dasselbe Problem, allerdings an einem O2-Anschluss, siehe: http://www.ip-phone-forum.de/showthread.php?t=275687
Hat dir AVM zwischenzeitlich eine "rote" Fritzbox 7490, also eine original AVM im Tausch geschickt, und klappt es mit der bzw. wie ist bei dir der Stand der Dinge?