I'm having a similar issue. I can press start and select my storage device, but then it freezes. I've tried deleting and re-downloading twice with no luck. In fact, it almost looks like it's not completely downloading. I've watched the download progress the last two times, and it tells me the download is complete when the progress reaches 80%. One of those downloads didn't even show up in my Recent or My Games lists.