I too had trouble getting gifts on some of my characters. They are all older than a month, most by far. I found several solutions worked. First, I logged in, then out, then in. Sometimes this fixed the problem. if this didn't work, I performed some type of action ingame, such as completing an escort in New Haven, then logged out and back in. Third, sometimes I needed to buy something ingame from an npc, log out, then in. Each one of these activities worked sometimes, and among them I managed to get all gifts, with the exception of one character who hasn't gotten a gift no matter what I did. lol