I get it all the time, except when I send gifts to FB friends only. Also, i have this happen in two other FB games... which leads me to conclusion it is a FB permissions db that is not updating correctly.