How do you update a contact company?

I'm using an API to update our contact profiles, which seems to work for all fields except company - which is stored as a tag in Agile? 

I can write a company value if it is blank in the contact profile, but it will not write over an existing value. 