The code [contact-form-7 404 "Not Found"] is a sign that the contact form specified by the shortcode couldn’t be found. Firstly make sure you are using the correct shortcode.
If you are definitely using the correct code, then it is possible that Contact Form 7 didn't install or update correctly on your site. Delete the plugin folder at wp-content/plugins/contact-form-7/ and install the plugin again.