I just received Fable 3 for Christmas, and I finished both the main story and all side-quests. When I first opened the box, I found a code for free DLC. I put it in and immediately got Highwayman clothes and dog breed potions. Awesome.
In the Xbox save area, it says I have Traitor's Keep, but...