WiFi WPA with Windows Clients

Has anybody noticed a problem with windows based systems connecting with WPA security?

I have a Nokia N810 (Linux based) system connecting fine using the WiFi on the Vera, but neither of my Windows based systems are able to. One is a WinXP, and the other is a WinVista. They were both working on the Linksys running WPA before.