Did you only try by reloading the save and doing only these actions?
Either:
-promoting the character and then sending the gift or
-only sending the gift

Have you tried doing something else (a variable set of other intrigues) between the promotion and the gift?