Thanks a lot for your help!
I have that exact recipe but strangely enough, it doesn’t add the tag.
If I change the taxonomy to category it works perfectly.
If I set it to tag but “remove” instead of “add” it works too.
For the sake of debugging I tried with several tags, but none worked.
I tested in 2 different severs and one sandbox (tastewp.com)
Really strange!