I have 3 ps3's connected through my one router, and at first i had this problem and then i figured out what was causing it and fixed it. what my problem was is that i had a firewall up while at the same time one of my ps3s was in DMZ mode, causing them to be on opposite sides of the firewall and unable to connect. this may not be your problem but it is one possible cause.