I stumbled upon the solution.
In short, do not put [your-email] in the “From” field in the Mail section of the Contact Form 7 setup. Instead put any of your own valid email address.
For example, use:
To: contact@mydomain.com
From: contact@mydomain.com
Additional Headers: Reply-To: [your-email]