I have a PS3, that is hooked up with a wired connection. It let's me sign into my PSN account, but as soon as I got to play an online game, it says that it must update. I click continue and it starts the update. The bar stops at anywhere from 9%-24% (I tried it multiple times) but the estimated time keeps increasing durasicly. About 5 minutes later it says that there is an error and the update is canceled. This is really making me upset because I have not been able to play any online games or even watch Netflix without it wanting to update. PLEASEEE HEEELLLPPP!!
Even my updates would cancel halfway or sometimes even at 90%. Port forwarding has eliminated that since then. If that doesn't work then you should contact your ISP and explain the issue.