Probier mal zuerst ganz ohne Verschlüsselung eine Verbindung auszubauen. Das klappt meist eher. Und wenn das soweit läuft probierst Du nach und nach WEP und WPA.

Manchmal dauert es einfach eine Weile bis sich Router und Notebook miteinander verstehen.