It was a glitch it seems because when I logged in the next day I could gift him with no problem. Yes I bought the right gift, underworld, and the 10k remark was in giving one (1) gift out of the stack I bought. I wasted 1 gift of 10k value, once I saw it wasn't working I didn't gift the whole stack.