Same exact problem.
It's not in Spam. I've tried various email addresses as well.
This seems to be something that's shown up in either the new Contact form 7 OR the WP code.
I've seen many people with this issue with us having made no other changes.