Du schreibst am Anfang, Du kommst ins Internet??
(mit dem gleichen Rechner?)
Da dann ja alle Einstellungen in der Box selber korrekt sein müssen, einfach mal die komplette FritzBox Software deinstallieren und neu installieren.
Edit: Ist in der FritzBox unter System->Netzwerkeinstellungen der oberste Haken drin (Statusinformationen über UPnP übertragen)?
Sonst kann das Programm auf dem Rechner die Statusinfos ja gar nicht auslesen (vll. findet er sie deshalb nicht)