Do either your username or password have a colon character in them? Do you need to connect to a particular port on the remote SMTP server in order to authenticate (e.g., some may accept authentication on the default SMTP port, some might not - you may need to connect to the submission port.)