How to update one select element via Ajax when using node_add
Since you're dealing with fields created in by Drupal admin, You may want to check the option values you replaced in the fields that it matches in the field settings.

[EDITED]

Try the Hierarchical Select module. In the page, it also supports Taxonomies.