Some part doesn’t work correctly for me in multisite.
After I assign a given media item to a category, it gets correctly assigned, BUT the category count doesn’t get updated.
I tested this on a single site install and there it works perfectly with (both fresh install).