I would say you don't have the DNS server names in correctly. Go into your router's status page, which should have the right DNS server numbers, and edit those into your connection. If you didn't before also put in the IP address you set up for the PS3 earlier, the router's IP address (the same IP you use to get to its setup) and the Subnet mask.