if a checkbox field has allow custom and saved custom both set to yes then update_field() should be causing the value to be added to the choices, under normal conditions.
You’ll need to supply more information on the field and how update_field() is being called.