Check your email settings:
POP3: Incoming and Outgoing server: mail.[YOURDOMAIN].com
Username is your full email address, lowercase. Password is as provided to you. Outgoing server requires authentication. Do not use SSL unless you have your own SSL Certificate.