Are you making sure the DLC is properly installed? Do you own any other of the map packs?
If you select the "Download in Background" option, the DLC will download but you will have to manually install the maps. Check for the files on the Games tab on the XMB. Be sure to look into any folders on the Games column as well.