Try sending it to their user number, rather than their handle.
(User numbers are the number strings at the end of our profile URLs -- for example, click my avatar to go to my profile. In the address bar, it should say http://www.gaiaonline.com/profiles/faolan/31773 -- ergo my user number is 31773, and yours is 7687036. Every account is assigned a unique ID number, so you can actually send PMs, trades, and gifts more reliably to someone's number. wink )