WLAN-Verbindung kann nicht hergestellt werden

Ich habe Windows XP mit Service Pack 3 und versuche nun schon länger, eine Verbindung über WLAN mit meinem Netgear Router herzustellen - das ganze über WPA-PSK.
Wenn ich auf verbinden gehe, wird nach Eingabe des Keys immer angezeigt:

"Warten auf das Netzwerk..." Das Fenster bleibt eine ganze Weile und letztendlich kann keine Verbindung hergestellt werden. Merkwürdigerweise kann ich mich aber ohne Verschlüsselung problemlos verbinden. Die Keys habe ich schon mehrfach gewechselt und kontrolliert.

Ich habe den DHCP-Server aktiviert und habe es dennoch auch mit einer manuellen IP-Adresse (192.168.0.2) versucht, leider auch ohne Erfolg. Auch habe ich einfach mal mehrfach den Funkkanal gewechselt. Mehr fällt mir nun wirklich nicht ein und brauch dazu eure Hilfe. Woran könnte es noch liegen?


Der Router unterstützt leider kein WPA2 und auch kein WPA ohne PSK, sonst hätte ich es natürlich damit probiert.
Ich habe einen Netgear WGR614. Ich hatte auch früher schon einen Laptop, mit dem ich problemlos zum selben Router verbinden konnte (mit WPA-PSK).

Übrigens: Über LAN komme ich auch problemlos ins Netzwerk.

Gruß
Mathias