I purchased Final Fantasy XI: Ultimate Collection - Abyssea Edition on Steam on Thursday, July 19th, 2012. I successfully entered my Destrier Beret code on Square Enix's management page, and linked it to this character, but have been unable to claim it from the Festive Moogle in Port Bastok.

Character: Maratea
World: Phoenix