If they're not seeing any connection attempts, that further confirms that the "could not connect to SMTP host" actually means exactly what it says: it can't connect to the host (server) that's providing the SMTP (email) services.

That's usually a result of the host name being entered wrong, or the port number being wrong, or the server's own firewalls being configured to block that traffic (which is something the hosting company must resolve).