sending emails

I can receive emails but I can't send emails from my server. I keep getting a message saying my the connection to the outgoing server "smtp.gmail.com" failed Additional servers can be configure

I configured a new server smtp.east.cox.net and I still get the same message saying gmail failed