Here, in the attachment, is my settings for taxonomy fields.
The bug occurs on regular webhosting as well as on local installation. Both Multisite version of WP 3.6.
Plugins I’m using:
Members
Multisite User Management
Peter’s Post Notes
WordPress Importer
Theme:
Required+
EDIT: The bug also occurs on regular clean WP 3.6 installation with Twenty Thirteen theme.