I have checked this with numerous friends and have concluded that:
- gifts sent individually arrive correctly.
- gifts sent via group send (ie. when you tick multiple friends at once) do not arrive.
Other friends have also reported this same phenomena so you may want to check this as many people use group send!