After several mailing issues, our astounding host Little Oak got everything sorted out for me with the PHP mail.
I must say that they are great people! I'm very glad that I've chosen such a supportive host!