If you go to Xbox.com you can fix that by searching I believe it's called license transfer. Just do that and all your profiles can once again access all those maps
OzzieDeath's comments