Ultimately, the issue was resolved by posting all params into the RAW Body and submitting it that way...

For future reference, the URL is supposed to only reflect the customer ID (eg. https://mywebsite.com/api/customer/1) and all relevant parameters including company and zip (or whatever you want to update) goes into a RAW body in JSON format.

Thank you to @c3roe for pointing me in the right direction.