Yeah, it's godaddy that's the problem here, not sprint.
They should allow you to authenticate with their email server for sending.
I like godaddy for cheap domain names and tawdry ads, but apparently they don't know how to provide email services.
You might find this blog post interesting.
http://mike-thomson.com/blog/?p=30
That's one way to get imap email without changing your domain name!