I've done troubleshooting for hours today trying to download a game from the PSN Store.
What I've done:
Tested internet connection - OK
Safe mode - Restore File System - Didn't work
Safe mode - Rebuild Database - Didn't work
Download in background - Didn't work
Download while in store - Didn't work
So, after doing everything the PS Knowledge Center has provided the game still continues to fail after getting to 14% installation and that the file become corrupt after attempted installation.
IF you're using Wifi why not try connecting through a wired connection to your modem. I had the same problem and that fixed it for me. This problem has been around for ages with no real fix. I'd just ask for a refund.