The simple solution here is to install mail utility in your host because I think by default your contact form is using the mail utility to send the emails.
in my ubuntu host I fixed it by installing mail utilities specially MTA
sudo apt-get install mailutils