Contact Form 7 works on WordPress multisite installations - see http://wpmu.org/7-trusted-contact-form-plugins-for-wordpress-multisite-2/
There are a number of options regarding how plugins are enabled across WordPress multisite installations - see the Plugins section at http://codex.wordpress.org/Multisite_Network_Administration. This may be the cause of the issues you have described.