You need to find out if you are on dynamic IP adress through your ISP If you are there is a good chance the sony servers wont talk with your PC
well that was my issue anyways, like I said I plugged into DSL and the issue went away so I called my ISP and they gave me an IP adress to imput into my router, sometimes wireless dynamic IP's are not secure enough to play online games, if you know anyone on wireless who plays halo 3 they will tell you the same thing,
PS halo posted that you needed to do this to enter the game =P
now both my wifes and my PC are online in eq again