Thriller I use to have this problem, and the solution is to just connect your cable or DSL modem directly to your ps3, no routers or anything. This problem has been with Sony since ps2.
This worked for me, let me know if does to you. I also suggest you upgrade your internet connection to a higher speed. Sony doesn't tolerate slow shit.