It could be network related then, more towards your NAT if its Open, Strict, or Closed.
I would suggest restarting your modem/router and connection on PS3. Perhaps change from Wired to Wireless or Wireless to Wired.
Also you might need to port forward in order to Open your network, or change to Strict.