A setting of "localhost" for your SMTP server with no additional authentication should work fine under CPanel. If you still get the same error, you may need to use authentication and/or "check email to authorize".
If you still have troubles it could be because you have reached a server limit to the amount of email you can send.