Do you have access to the target instance? If yes, then please test in rest api explorer once and if everything is same then it's just an access issue for the user which you are using. Some ACL's must be preventing from updation or the user is not having the required role to update the record.
