It appears to be a configuration issue on your server. You will have to talk to your hosting provider to get it fixed.
I created a simple mail page called mailtest.php you can use to see if it is fixed and give to your hosting provider to simply demonstrate your problem.