For WordPress contact form to work, you have to make use of am smtp plugin and we recommend Easy wp smtp plugin.
http://wordpress.org/plugins/easy-wp-smtp/
after the installation, goto the settings option and configure as below:
Edit General Settings for Easy WP SMTP
From Email Address: your webmail email address created from your cPanel i.e info@mydomain.com
From Name: a name to give your email address i.e Company Name
SMTP Host: mail.yourdomain.com
Type of Encription: None
SMTP Port: 25
SMTP Authentication: Yes
SMTP username: Your email address ( same as the From Email Address)
SMTP Password: Password of the email address above
Your contact form should be working afterwards, if you still need help, please reachout to our support