Of course I am using the correct code.
This is what you page says and it's not related to the problem:
The code [contact-form-7 404 "Not Found"] is a sign that the contact form specified by the shortcode (described in the previous answer) couldn’t be found. Make sure you are using the correct shortcode.
Please try to check that since I saw at least 10 different posts about it, related to multisite.
I don't want to open and configure the plugin in 110 websites on my multisite installation - it doesn't make sense.
Instead, it should support multisite and be able to setup cf7 once and post the shortcode everywhere without problems..
So this is not the solution or related to the it anyway.
I hope we will find a solution for that. Can't you make it support Multisite, to recognize that the code is coming from one of the sites but still run it successfully?