Well I had the same problem. It is working now.
Fix: In the theme settings, use a gmail account.
2. Theme settings
4. email address ( create a gmail account if you don’t have one and use here )
This worked for me.
I was using my yahoo.com account. when I installed another contact plugin to change from
php to smtp for emailing. The emails were getting rejected, so from past exp. I knew that yahoo.com email addresses ( or less known email addresses most likely like your own @domain address will not get through ).