Update problems??

I was having the same problem; 6 fails in a row the first time I tried to connect after the update.
I checked my broadband connection - all OK
Cleared the system cache (in the options:network menu)
That didn't fix it, so I rebooted the console.

Fixed.

Last night PASM39 was having the same problem - he rebooted his console and it solved his problem too.

Hope this helps.
 
Back