Oude wijsheid: als je dingen verandert in de configuratie van je router (zoals de WPA-encryptie), dan wil je dat altijd doen via een *bedrade* verbinding. Een draadloze verbinding is veel te onstabiel en onbetrouwbaar daarvoor.
Veranderen van WEP naar WPA is een goed idee, trouwens. Liefst WPA2. Met AES, niet met TKIP. Gewoon doen.
Let op: Windows XP heeft moeite met AES (AES is te modern), en kan standaard alleen het oudere TKIP aan. Je zult in Windows dus een apart verbindingsprogje moeten installeren. Intel heeft er zo een, maar uiteraard alleen voor Intel draadloze kaartjes. Ubuntu (en andere Linuxsoorten) hebben geen problemen met AES.