WordPress itself requires ‘manage_categories’ user capability. URE plugin does not change this.
To isolate a reason try to deactivate all plugins and test. If it will help, activate plugins back one by one with a new test until the problem will raise again.
