Solutions provided in this threads should help:
http://wordpress.stackexchange.com/questions/12201/wordpress-multisite-global-categories...