I am also having an issue, I have never in my life had this happen before and I have had my ps3since launch. I tried all the suggested fixes none of them worked. I hope we can get some real direction and resolution to this soon...
I'm having the same problem as well. Except it's not my internet connection because I've just updated my PS3 and I'm able to connect to the internet through my playstation. The only problem I'm having is updating the game itself. It tells me that there is new content available for the game and I need to update. Once it gets to the update screen it displays the time remaining. instead of counting down it counts up and then the 80710723 error code comes up. I've tried suggested fixes but nothing happens. Someone please help. I wanna play COD Black Ops II real bad.
Hey folks, OP here. Seems that it is something with the way my router was set up. I used my phones hotspot capability to get my PS3 online through a different connection and the game update went through perfectly fine. Seems something must be wrong with my router settings and isn't letting the PS3 through for updates. I'm going to try a router reset and see if that resolves it, I'd suggest you all try the same if you have an alternate connection you can try.
I've also heard disabling media servers works too, so that's worth a shot.