If they were blocking the port you'd probably get a timeout. "Connection Refused" would be coming from Gmail's end. They may have blocked the Hostgator IP range, specially if it's a shared IP.
Try using Hostgator's own SMTP servers? They're a cPanel host, if I recall, so you should be able to just use localhost to send mail.