This is a wordpress bug. It was recently discussed (and solved) on this page of the WordPress bugtracker: http://trac.wordpress.org/ticket/6313
On that page, you can find exact instructions on how to patch two files, wp-admin-includes-taxonomy.diff and wp-includes-taxonomy.diff.
Alex Dergachev, Web Developer, http://EvolvingWeb.ca
