Hi @landitus
Yes, please do re-check this on another install.
Failing that, are you able to do some simple debugging in the taxonomy file?
Take a look in ‘core/fields/taxonomy.php’ in the update_value function.
Use a simple debugging method to check that the wp_set_object_terms function is running