It also matters how you were trying to add the information. if you use the wireless zero config you will need to do the following.
click properties on wireless network connection
add a prefered network
select wpa-psk on Network Authentication
If you are using the built in one (like aetheros, dell wireless utility, etc) then you need to make sure you are running their latest software.