I had the same problem because it was conflicting with another plugin – Easy Content Types – that I am using. I fixed by going to the file ultimate-taxonomy-manager.php and commenting out the line where it flushes the cache, like so:
//$wp_rewrite->flush_rules();
Everything worked fine after that.
