OK, so this just started last week -

Whenever we try to connect to our server via ssh (we use sftp, as well) - The connection times out.

However, when you ssh to any other server and then ssh into the machine - it works flawlessly.

Now, the mindblowing thing is that sometimes the ssh connection will succeed.

Moments ago, I tried it from another machine, and then my own, and it worked - only to time out the next go around.

Last week, simply restarting the ssh daemon worked, but this week, no such luck. I even went in and changed:

/etc/hosts.allow 

ALL : ALL

and

/etc/hosts.deny 

is blank.  

The firewall config hasn't changed - but I even disabled the firewall to see if that would work - It did, for a moment - before cutting off, again. (ufw is set to "ALLOW" not "LIMIT")

When I try SSH'ing in from my phone -- it works, fine --

So, it seems the problem is with our ISP/router/gateway - However, I see no log in the router/gateway that says its blocking our connections -

And that wouldn't explain why we can SSH into any other server -- except for this one - from our network ---

I truly appreciate any insight that anyone may have on this matter -