This quest is part of the Feast of Winter Veil, and can be repeated each year. It is only available from December 25th through January 2nd.
The tag on this present reads:
May your feast of Great-Winter be merry and bright!
Patch 1.8.4 (05-Dec-2005): Added.