DLC maps don't just appear. They have to be downloaded and installed. That applies to pre-order bonus maps the same as the others. Did you download and install the map, or did you just enter the code? If the code was valid, then the map pack should be in your Playstation Store downloads list, or I think that you can download maps from within the game also.