Hi. I was having the exact same problem with trying to play Resistance:FOM online. I could use the internet and download updates on PS3 fine, and everything else seemed to be working, but I couldn't get get into any of the online servers I kept getting network connection failure msg. My PS3 is hooked up through a router that has 4 other computers hooked to it. I tried port forwarding my router which seemed to make a bit of a difference. It changed the PS3 Nat type from a type 3 to a type 2 when I did the network connection test. But I still had the same problem network connection problem. I ended up getting mine to work by closing all applications that took up alot of bandwidth on my other computers; utorrent, msn, limewire, etc. I think if your trying to connect using dial up internet or a very slow cable or dsl hook up you wont beable to connect to the online servers.