"The network key is incorrect"- No Its Not!

Hi everyone

I've just bought a new laptop and it is running Vista Home Premium 32bit. I used to use XP home and it was using this that I set up my Belkin 54g wireless router. When setting it up it created a network key which has worked fine for the year or 2 that I have had it, also working with my PS3 and Wii.

Now for the problem- since I got my new Vista laptop, my wireless connection occasionally works, connects fine. But if I then turn my laptop off and back on again, it won't connect at all, telling me "The network key is not correct". This obviously isn't the case as it is attempting to automatically connect with the same network key with which it connected previously.

Can anybody give me any advice as to what might be the problem?

Thanks in advance!

Did you ever get a response for this? I'm having the same problem now and am FREAKING OUT!!!

could be a dhcp issue. try to deactivate it and set your computers mac addresses to static ip.

edit:
try to disable the security for a while and see if you get other errors or if its just the encryption.