Reseting router to factory and trying right now. Please standby
Yup, Reset to factory running 1.22NA. Wired connection. Did a "Easy" configure of Internet Connection settings with the fallowing results.
Obtain IP Succeeded
Internet Connection Succeeded
Playstation Network Succeeded
UPnP Available
NAT Type Type 2
Connection Speed(Download) 18.1Mbps
Connection Speed(Upload) 4.3Mbps
Did a manual config to do wireless test too, all with default settings, and got the same results with a little bit slower speeds. So have you tried bypassing the router and going direct into the modem? If that works, have you tried using all default settings on the PS3? If PS3 won't even connect direct to modem with default settings, when PC will, call Sony. If it won't on factory standard settings, and default settings on router, on a wired connection to router, but will to the modem, RMA that bad boy. Good luck.