I have been having a problem with this also! I keep getting and error (80710723), which is to do with connecting to the server!

I was first told that it was due to my firewall settings, so I opened the ports on my router and PC to allow gaming (info from sony tech team and other forums). I was then told it may be to do with my DNS settings, which I checked and they were fine, but was told to change to "openDNS" which I have also done on my PC, PS3 and router!

I have browsed around and tried everything that has worked for other people, but this does not seem to be working for me! I have also done what you have said on this site about setting it up on the router so it connects to my PS3 by putting the MAC address and IP address etc. in the DHCP section of my router settings!

I was told to wait by you until the console was out here in the UK, well it is now out and still the same problem! Any suggestions?