I recently started playing Skyrim, I've had it since it came out and it's worked fine. But now that I want to start again it freezes up at the main menu, every time right after I choose a storage device. I've cleared the system cache and tried installing the game. I've tried deleted everything. Nothing works.

What storage device do you choose ???

I assume your game is on the HDD. RIGHT ???