what OS is your site hosted on with GoDaddy? They offer both Windows and Linux hosting packages
In my experience with GoDaddy hosting, the User registration solution pack will only send emails under the following conditions:
1) Linux Hosting Plan
2) Using PHP 5
I have always had problems with Windows hosting plans or any plan that uses PHP 4