I had to connect with Ethernet and let XP update with over 200 items to XP SP3 and then I was able to enable my WiFi to connect to our WPA2 AES WiFi network.

Before that, this XP laptop could only connect but fail as you noted.

No one I know uses Bluetooth for this connection.