I just bought a Linksys E2500. It works fine when the WPA/WPA2 is disabled, but when either is turned on with a simple passkey, none of my computers or devices can connect on the first try. It usually takes three or four tries (using the saved settings that I entered: passkey, encryption type, etc.) before it can connect and get an IP.
Anyone have any ideas? I did a firmware upgrade, and it didn't seem to help.