Well this was me being a little a dumb... Because my game goes straight to multi-player it does not acknowledge any devices because any online profile is downloaded from the server. However, when I went back to the 'START' screen before the campaign menu, only then did it recognize it.
This still did not work.
This morning though I turned on my xbox and went a bit insane... I deleted absolutely everything to do with BO:2 and I am currently waiting for all the map packs to download. An interesting thing happened though. I didn't realize that I had left my USB device in and when I loaded up the multi-player and went into a custom game to see that the first map downloaded (which was nuketown) was working, the Apocalypse maps appeared and surprisingly were playable.
I have removed my USB for now to see if re-downloading EVERYTHING works.
I will keep you and everyone else posted in this thread. Fingers crossed this works!
Rhiinooo