Jens, mach mal ein Backup deiner FritzBox Einstellungen auf deinem PC und setzte das Ding mal komplett zurück.

Hatte ähnliches Thema mit der FritzPhone App auf meinem Eiphone...