Well, I'm at a bit of a loss here. It's possible the problem may have been on Sony's end in regards to not being able to connect to the online multiplayer. They have, at times, had server problems.
If it is still doing it I would suggest contacting Sony's tech support- they may be able to figure something out that I or your ISP could not.