Best solution to this problem: Dump Vista and Windows entirely.
But if you can't switch to Ubuntu or something reasonable quite yet, and Windows Vista is telling you your wireless network passkey, passphrase, or password is incorrect when you know it's not...