Apparently a bug caused the removal of the chest that you were supposed to open to receive the present after speaking to him. Instead, the gift was mailed to everyone.
… Well, apparently. I actually just learned of the existence of this gift and nothing’s in my mail. I searched the forums and apparently a couple other people are in this position. If you check your mail and don’t see something I guess just do what I’m about to do: file a support ticket.