I am in holiday in another country and trying to ssh on a server from my home country. I think the ISP here blocked that IP/class for various reasons. Is there a way I can bypass this ? I can ssh on any other machine without any problems (well, not from my home country, but still ...).
One suggestion (not an immediate fix unfortunately) would be to reconfigure your SSHD to listen on port 443. Then your client software will appear to any proxy and/or firewalls as HTTPS traffic instead of SSH traffic.
If you are forced to go through a proxy server than you can use an SSH client like WinSCP that supports connecting through a proxy server...
I wrote up an article about this topic that some might find useful...
It seems like a proble with the firewall that reach your server. Have you tried to do a nmap to your server:
I think that the result is going to be filtered or closed. One solution could be to establish a VPN to your office/datacenter and connect to your server as a local connection.
I don't know if you can get any 'remote hands' at the server to install and configure something for you, but I've used a solution called Hamachi to get around this sort of thing before.
Hamachi is a VPN service, however if you can't VPN to the other host for whatever reason (like, the IP is blocked), then the Hamachi servers will route and tunnel your request for you (at a limited speed however, but it's enough for SSH).
So, just as long as they haven't blocked the Hamachi servers, they will proxy your connection for you. Assuming you can get someone to install and configure it at the other end. Which I'm guessing you probably can't, or else you wouldn't be asking us here.
As a temporary solution you can ssh to your server from another server you actually can ssh to.
Have you tried a connection outside Serbia?
If you can ssh a server outside Serbia you could simply use it as node to ssh your Romanian server. That could solve a problem of filtering outgoing connection.
An other option could be to find a way to set Romanian server's port 80 as ssh port, but you said you can ssh any other server...
Without some way to get back to the console or have someone else you trust work on the system you may not have many options; you don't have VPN access to the network the machine is in...the only way to reconfigure it is to actually be back there.
When you do have access back there you can try reconfiguring the server to run SSHD on a different port then use -p to connect when outside your country again.
Also are you running anything like Denyhosts? Or firewalling the system? It's possible that it accidentally locked you out in that case. I've had that happen with denyhosts; I have to add my IP to a safelist in /etc/hosts.allow when that happens.
Either way you may be out of luck until you get a chance to return to your home area to do some reconfiguring.
The problem was with the ISP we're using. It seems that from time to time they have this kind of issues.