My settings work fine for my configuration over a standard SMTP server with SMTPAuth and TLS over the three providers I've used with it; make sure your provider is allowing those ports to be utilized and that you're using the correct information to connect (user/pass, ports, host, etc).
My SMTP server is literally named "outgoing.virtualnightclub.net", make sure yours is ALSO set to be their specified SMTP URL
You can send test messages out in the Control Panel using your current mailer settings via:
CP -> Tools & Information -> Send EMail