Whats the SMTP authentication mode for the account in the DB Mail config screen?
Windows Auth
Basic Auth
Anony Auth
Timeout would indicate that there is a problem in the connection, can the server ping the SMTP server ok?
Telnet over port 25 works ok?