When my roommate and I tried to send each other gifts, we got the notification on the FB homepage but when we go to accept the gift we get this error: THWARTED! Sorry, no gift exists in the system.
I know people were having trouble receiving gifts in Viking Clan on Facebook so perhaps have a look at this post and see if it points you in the right direction. http://forums.kanoapps.com/showthread.php?t=940