Try starting wipeout HD before signing into the PSN.
For some reason if you do things back to front it loads online OK
That usually fixes the problem.