I had to re-DL the map packs when I first got my 360 too. I can't remember what I did to get it to work other than just downloading each mappack a second time. If there is a corrupted version of the map-pack that is giving you trouble on your HDD, erase it and then try to DL it again.