SSH Connection Issues with latest updates (6.3.337 & 6.3.339)

[ES_9999]

This started happening after I upgraded to 6.3.337 earlier this week, although with this version I was able to connect after rebooting my computer a few times.
With 6.3.339 I am unable to connect at all, no matter what I try.

The error message is always the same (actual IP address omitted):

Can't connect to SSH server on 'x.x.x.x':
Server did not respond within the specified timeout interval

---

I have tested with MySQL Workbench, same connection auth method, same SSH key file, and it works. This is our production SQL server. It's definitely up and running otherwise I'd have a deluge of customers complaining.

I found where I can download previous versions and downgraded to 6.3.330. When I uninstalled 6.3.339 I clicked every check-box to remove ALL settings.
Re-added my server connection by hand in 6.3.330 and tested again, SAME ERROR!

This is where it gets weird:
I go to Help > Check for updates...

After about 20-30 seconds I get this error:

Product update failed:: Unable to connect to the remote server

I'm at a loss. What is going on??
I'm up the creek without a paddle and I need to work! Please help!!

---
Notes:
-Windows 7 64bit.
-My internet works just fine.
-I do not use a proxy to connect to the internet.
-I get the same error in the office or at home.
-I tested in the office with Ethernet and wifi connections without success.
-At one point while troubleshooting this problem I clicked "test connection" and it said connection successful! I then closed the "modify connection..." dialog box and tried to connect to the server and it failed again with the same error above.
-I recently installed the latest windows updates and am fully up to date with the latest from M$ as of this writing.
-Rebooted multiple times.
-Deleted my home wifi network from "manage wireless connections" and re-added it. No change in error message.

[alexa]

Could you please provide us the following:

1. Screenshot of the 'Security' tab of the 'Database Connection Properties' dialog box that can be invoked by right-clicking the connection in Database Explorer and selecting 'Modify Connection...' from the popup menu.

2. The result of the following command being executed in the command line:

telnet SSH_server_ip port_number

Here, please replace server_ip and port_number with appropriate ones.

If Telnet Client is not included, you can add it in 'Add/remove Windows components'.