Sometimes the NAT setting in routers can cause issues. I've never had a problem with my PS3 but I had a similar issue with my Xbox. I would do a reset on your router & check settings (usually found by though a default IP address like 192.168.2.1)