Those settings look spot on. The only thing I would try is SMTP Port 465 with SSL instead of TLS.
If that doesn't work, who is your ISP?
If you're technically minded, a telnet would cut right to the point. See here for instructions how to get and use telnet (its like CMD but different)
see here. . Then Telnet > Open smtp.gmail.com 587 > enter. If screen changes and you see mail server on top, you have connection. If you don't, something is blocking your connection. Can figure out what after getting above results.