What ended up being the culrpit? I know that some hosts only allow SMTP on some of their servers (and no necessarily their main hosting platforms URL).
It looks like hostcentric.com is a NetworkSolutions reseller (which isn't the best host in our experience), their help desk page for configuring SMTP looks like you'd connect to smtp.yourdomain.tld based on the information on
their helpdesk