No sooner did a reader write to us that their brand-new copy of Batman: Arkham CIty came with a code-less Catwoman DLC card, then the official Arkham Twitter feed said they're aware of the issue: "You will get to play as the sexy thief,stay tuned for update." Batman PR had no further details for us on the promised update.
The speculation people have had about the Catwoman dlc being on disc seems accurate. I just downloaded both the Catwoman and Robin dlc. Although the Catwoman dlc is supposedly 200 meg it only took about 20 seconds to download. The Robin dlc is 130 meg is taking MUCH longer. Maybe one server is just busier than another but... that seems suspect to me.