Workflow not working when picklist value is restricted

[rslemer]

I have this situation

In payments I created a new picklist for financial time, control each payments

One this itens, in picklist is Paid

System uses a field Paid ( in checkbox )

For maintain a system standard, I create a workflow when registry is save, set a picklist with value Paid, when checkbox is checked too

Problem is, this value in picklist, "Paid" is only allowed for restricted users.

When I assign this in settings, workflow not working anymore.
If I setting Paid for all users, workflows working again

even user is allowed to choose "Paid" in pickilist, not working.
But If i marked item "Paid" for all user, working again ...

=(