Majestic Map Problems

I was looking for a solution yesterday and nothing was working, so I’m hoping asking might get one.

I downloaded the Majestic Map Pack using my Map Pass through the in-game Marketplace a few days ago and although the game recognises that I’ve downloaded the content and the content is on my xbox hard drive, I can’t actually use it.

It will let me go into matchmaking and go into the Majestic DLC playlists but as soon as the maps load I get kicked out and my search re-starts.
Trying to use the maps in Custom games I can select them, but when they start loading a message comes up saying that it failed to load as one or more players are missing the downloadable content.

I’ve tried deleting them and re-downloading the map pack and it made no difference, anyone got an idea of how I can fix it?