Hi guys.
So, I went ahead and bought DeathSpank: Thongs of Virtue on the PlayStation Store, but it just won't download! It apparently times out with error code 80710736  - sometimes after 1%, sometimes efter 5%, hell, sometimes even at 0%! A single time it got all the way to 20% before dying.
 
I just tried with the Dead Space 2 demo as well (it's roughly the same size), and the same thing happened there - error code after freezing at 4% 
 
I've heard people saying "oh, the server might be overloaded, try again at another time", but I've tried morning, mid-day, noon, evening, and at 1 am, several times every time and always the same problem.
 
What the fuck is going on?

"That error code 80710736 means your network time is out. The network resource which you were using to get the game becomes unavailable for a temporary period. There can be many reasons behind this. It is also possible that many user at the same time are downloading the same game which maker the server too busy to send file. Try to download it in late night times. Because usually the server remains free in the night as compare to day time."   
 
Just picked that of a quick google search. Hope you can get your stuff downloaded soon!

Could be but DNS has a different error message. You using wireless? Try using wired as you'll get a stronger connection and less chance of a interruption.

" Could be but DNS has a different error message. You using wireless? Try using wired as you'll get a stronger connection and less chance of a interruption. "

Have you considered the error may be on Sony's end? Try contacting them if you get the chance. 

What does the internet test say from your PS3, does it pass all settings.

Have you got a good % on your wifi? Try moving the PS3 around a bit to get a bit more juice out of it and then see if you can get downloading.

" @pornstorestiffi: Apart from UPnP being "Not available" and NAT Type being "Type 2", everything succeeds.
@sharma55: It has been capable of downloading large games and updates before, so I doubt that is the issue.
@Hamz: I'm thinking you may be right. Should I call Sony's customer support? "

I had a friend who had a similar problem. I know it worked for sure when he plugged in the Ethernet. 
 
I think he called up Sony and they suggested opening up some ports which I think resolved the issue for some reason (it worked fine over Wi-Fi before, which I assume is your experience). I just don't know what port numbers needed opening.