Customer Profile Web Service Is Failing With TAX_PRINTING_OPTION Is Invalid Message.

Why is it that if I send this SOAP request to the same customer in the same environment it works with one user, but with another it gives this error?

Customer Profile Web Service Is Failing With TAX_PRINTING_OPTION Is Invalid Message.

The payload is the same and the value is: ns36:GenerateBill>Yes</ns36:GenerateBill>, as it should be when doing the lookup select.