This can happen if you are not using the proper SMTP port and settings. Make sure you are using mail.yourdomain.com and the proper port. You can see this information when you login to cPanel and click on the Email account settings.
Typically you can use port 587 and 26.
