If connecting wireless
Try power Cycling your modem and router then redo your internet settings on the ps3. If the problem still persists make sure you have the proper ports open in your router.
Other alternative is
1. Set DNS to:
2. Set MTU to 1400
3. Again Check if all ports are properly forwarded.
4. Try a Wired connection
Best of luck to you hope this helps.