I have had similar problems! well I guess mine never even went that far! I have downloaded the Map Packs, have them on my hard drive, but no DLC playlists even show up under War Games, just the normal Slayer, Big Team, Rumble Pit, etc. . . . I have never played Crimson, and Majestic was available the day I downloaded it, and then it disappeared as well! Xbox Support told me to do the same fixes: clear the cache, delete and redownload all the game data and maps - nothing changed and still cannot access DLC! They said take it up with 343, still waiting for a response . . .