SSH request timeout every time

I am trying to access a storage space we have at work via ssh but I get a timeout every single time (Mac OS 10.7.5 - Terminal).

I checked firewalls, settings, even turned off Little Snitch, and port 22 is nowhere blocked. Doing the exact same request on a Windows machine with a SSH client works like a charm.

Request:

ssh login_name@server_address

Answer:

ssh: connect to host server_address port 22: Operation timed out

The problem seems to come from my company's vpn/proxy settings. Will update if I find a way around it.

3 commands may help you to track down this protocol failure:

ping server_address
traceroute server_address
ssh -v login_name@server_address

Please check that you are connecting to your targeted server with the right network interface. If you are using the infamous Automatic location you might be networking the wrong way (for example through the neighbour free wi-Fi when you thought you were using your company VPN).

If you suspect a legitimate or accidental filtering, you will be able to diagnose it with:

nmap -Pn -p22 server_address

This occurred for me immediately after installing an updated version of OS X. Before you dig too deep into changing network settings I suggest doing an additional restart. This corrected the issue for me.