What is the error you get?
I tested with GoDaddy recently and they were throwing an error with the line breaks being used in some parts of the code.
Maybe try searching the mail.php include file for "\n" and change it to "\r\n" and see if that makes a difference. If you post back with the exact error I can probably be more sure of my answers.