Hmmm. It might be a problem with the one-click install. Have you done anything on the cPanel side of things about email, yet?
Would you know how to install moodle from scratch?
I have moodle running on my GoDaddy hosted server, and email is working. But I installed moodle manually myself. Sometimes these "easy" one-click installs do strange things.