The contact form uses the built-in mail() function of PHP to send the message along. It depends on having your PHP setup have the mail() function work correctly.
Call tech-support for GoDaddy and have them run a short email PHP script on your website and debug the results. Also, check your error_log – there may be clues about what’s wrong in there.