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.
Hey everyone, I just got a new xbox 360 for Christmas, and right now I don't have any new 360 games so I need to rely on my libary of original xbox games. I decide to play Halo 2 and realize that I need to redownload the software expansion packs. The Packs of course are the Maptacular Pack, the Bonus Map Pack, and the Killtacular Pack. The later two download without error however the maptacular pact skips download and immediately goes to an installation error. I know the reason is because the file system on the original Xbox and the Xbox 360 is different. The file system on the Hard Drive the 360 has is designed similar to a PC hard drive, while the original xbox disk is allocated into blocks. The pack is incompatible with the hard drive and will not download. Does anyone have a solution or a work around, I have attempted the download numerous times with no success. Without this single pack Halo 2 Live will not work.
Thanks and Merry Christmas.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic