Please note “check mail” plugin is only for testing emails. What i said above is that you didn’t configure contact form settings correctly as shown in the attached screenshot.

Please use correct SMTP details in it and contact your host if required.