How old is the PS3?
I know some of the early firmware versions had problems with wpa
Disable the secuirty or set it to WEP temporarily. (or if possible connect via cable) Download the latest firmware update and then see if it wants to work with the wpa/wpa2