When he sets the curse on you, go to the fifth or sixth floor and go to the upper left door. Go through a TV and battle. Once you win, you will get your present back.