well,,,try turning your internet router off leave for 30secs then turn on,,, go on test connection on your ps3 and see if it changes if not then this website should help alot...
Noddegamra » Problems with XBOX 360 Live NAT Settings
even tho this site is based on xbox360 it should work with ps3
Hope This Helps!