@rsamee
We had the exact same problem. People from India, Pakistan, UAE couldnt access it. It was not an issue with the network from which you were trying to connect. As a matter of fact, we even had our linode migrated to another location on the same datacenter and that didnt solve the issue either. We are still not sure what caused the issue, but we do have a workaround for it. We use sftp too and it was blocked due to the problem.
And after you have done the steps mentioned above, you can use the key with any ftp such as filezilla or winscp to login.
And regarding your question how to access the console since you cant access ssh. I believe you are using linode. In the linode manager, you have a lish console under remote access section, which would work even if you are facing the issue.
If you need help add me on gmail chat at
maxim@inovvorx.com and I will guide you over chat.