Ich hörte dieses problem sei seit feb 2013 öfter schon bei XP aufgetreten.
Kennt jemand eine Lösung?
Nein -
Du hättest eine oder mehrere Quellen angeben sollen wo solche Probleme derartig beschrieben sind.
Welche Updates hast du in dein System installiert?
Aus deiner einleitenden Beschreibung kannst vermutlich nur du selbst eine Vorstellung entwickeln was wo wie passiert.
Nenne die genaue Bezeichnung des PC auf dem in Windows-XP keine Netzwerkverbindung mit der unbekannten Fritzbox (welches Modell AVM-FRITZ!Box) per WLAN (und wie sieht das aus per LAN?) hergestellt werden kann?
Einen Systemwiederherstellungspunkt vor dem Update hat Windows sicher angelegt? - Nach Nutzung des SWH-Punktes und Zurücksetzen auf den Zeitpunkt vor dem Update zeigt kein verändertes Verhalten der Netzwerkverbindung?
Erstelle und zeige einfach mal ein Protokoll "ipconfig /all" in einer Situation in der die Verbindung nicht hergestellt werden kann.
Methode dazu - siehe: "
Wie erstelle ich einfach ein Ausgabe von IPCONFIG"
http://www.computerhilfen.de/hilfen-22-138440-0.html#843247