Ah, ok, I guess it must be firewalled out by your telco somewhere along the way..

If your PC supports the traceroute command, you could try

to see if that shows where the blockage is..

Certainly, as far as I understand it, you are correct in your earlier post where you say that sshd is listening on all interfaces and should be reachable if nothing else is blocking it.