I have even copied the code for the form and the sendmail pages so I am using the exact same code (with the exception of the email address) and that fails to work.
On submit I get the thank you message but no email has arrived.
If you are correctly executing the mail() function with all the correct parameteres and you're having no or unexpected results then there's something wrong with mail() on your server