Thats because of the chosen.js - i had the same question a few weeks ago :
Update List field rendering after ajax update
You can simply call:
jQuery('#jform_identificator').trigger("chosen:updated");
after you changed the options, this triggers the update.
kind regards Marco