I haven't had any trouble so far on GoDaddy with UE. Using ASP and CDOSYS.
What scripting language are you using and what type of mail object?
Also, if you're using IE you can de-select "Show Friendly error messages" so it may give you more info in the browser. Firefox, I think, automatically displays the full error message if available.