Not able to send BoA items to a bought character through the trade system

Hey all,

So I recently acquired a new character through the Trade system on Warmane. The character showed up in my list of character, I can log on with him, etc. The only issue is when I go to send a tome of Cold Weather Flying to him, the game doesn't recognize that he is under my account. I have triple checked the name is right, the character is lvl 73 so that isnt an issue, and has the required flying level. Is there a time period you have to wait before it is recognized? Has anyone had this issue before? Both on horde as well, so not a faction issue either. Love some insight if you've got it!

Thank you