Scale-out architecture, remote tag provider and write permission

Under Config > Security > Service Security do you have "Trust Remote Security Levels" enabled?