One of my laptops has an Intel Wireless WiFi Link 4965AG. Often, when I try to connect to a Wi-Fi network, it says "Detecting network type" for a few seconds, then a message box appears saying "Windows is unable to connect to the selected network. The network may no longer be in range. Please refresh the list of available networks and try to connect again." At no point does it ask for the encryption key.
I looked online, and it says to go to the preferred networks list and uncheck "The key is provided for me automatically." and enter a key. It was indeed checked when I looked, so I unchecked it and entered the key. It still didn't work. I went back to the list, and it had checked it again. I also noticed that every single network it detected in the area was added to the list! If I deleted them, they just came right back when I opened up the window again. I tried uninstalling and reinstalling the drivers, doing System Restore to when it worked, and nothing worked.
I have another access point that acts as an extender, and occasionally I can connect to that just fine. It usually doesn't work though, and when it does, it still says "Not connected", and the taskbar icon has the red X on it, even though I can still connect to the Internet.
I've seen suggestions to disable encryption on the router, but I don't want to do that. Also that would just be a workaround—I want to actually fix the problem.
I'm running Windows XP, by the way. How can I fix this?