You didn't say what OS & service pack you are running on your PC. Try deleting the existing entry for your router in the PC's wireless menu, then let it reconnect (and re-enter the passwd).
Not sure how you have the router configured, but try forcing 802.11g mode and WPA2/AES. Since you are using a ps3, it can only do up to G mode anyway.