well, I would assume that particular player has you on his enemy list.
If a player has you on his enemy list you cannot send gifts to him, he also will not receive any messages sent by you. Same applies if you have them on your enemy list.
Guards open their doors for new members. Interested? Please apply here!