This first started with Halo 4, so I gave up on it and tried to play Skyrim. So anyways whenever I start to play a game it brings up the screen to choose my save device, but before it does that it says that it has to sync my cloud storage for an inordinately long time. Then, when that gets finished and I choose my hard drive I can't load any DLC and the game crashes. It has done this with both Halo 4 and Skyrim today, but it was working just fine at about midnight last night when I went to bed,

check your internet connect to the Xbox.

I appear to be connected to XBOX Live. I think its some kind of weird cloud issue. I tried to disable my cloud stroage and it told me I had to delete or move everything first, and I did and it still wouldn't let me disable the cloud storage.

I'm pretty sure its not my internet connection, I'm watching X-Files on Netflex as I type this. If I have a good enough internet connection for that, I should be able to load a game of Skyrim.

If you don't need the stuff in the cloud, delete everything first. I usually do this once a week to clear out old stuff I don't want.

Go to System -> Storage ->Hard drive -> System Items then delete the cloud storage cache

and then try again...