Im not sure if this is the case but i know a few days ago my frind has the same problem when downloading little big planet but the reason was, there was something wrong with the psn and he wasen't able to download anything from the store so that might be/have been your problem.
If you are still having problems try freeing up some more space on your hard drive.