Unable to add categories to support ticket manager

This is actually happening to a few WPMU Dev plugins. I have not figured out what the issue is yet. I have started removing most of the plugins, but have not had any luck in determining what is causing the issue.

Currently I have the following installed:

Post Indexer 2.0
Domain Mapping 3.0.2
Blog Templates 1.1.3
Update Notifications 1.0.3