If it was the server then why do other contact forms and their WA e-mail scripts, on the same site, work every time?
For example, we have a "Dispatch Confirmed" option in the CMS we've built which the client actions when they have sent an order to the customer. This sends a custom message to the customer, and a copy to the client, and has never failed.
NJ