Hello
I have the same problem. WordPress can send me e-mails (I tested it with password-reset option at the login-page of my website).
The contact-form check indicates no problems.
When submitting the form it shows the message of a successfull delivery.
No Mails in the Spam-Folder.
Kontakt – Chris Roth