After a period of denial ... my hosting provider agreed that there was an error with php email on my server. Fortunately, I was running another website on a different server which I could use as reference. After 5 days they fixed it.

Thanks for everyone's advice, especially Crabtree, without it my host would still be claiming it was an issue with Tectite Formmail.