SMTP Can't connect to server error

I have a really weird problem. I have E-Newsletter set up on a couple of different sites using 3 different servers. 2 of the servers everything works fine (I'm using the same gmail SMTP settings on all sites) 1 server I keep getting the error "Could not connect to the SMTP host" Any ideas? Anyone else having this problem?

Thanks in Advance!