connections problems to an AWS server

We were using ssh to connect to an AWS VM, and the developers who would log in from Hyderabad reported that they were unable to ssh into it. I too had problems connecting initially. 

Checking the AWS console to see if the IP address had changed, found that the IP, port etc were unchanged. Later, I was able to connect with ssh. 

So, maybe it was an internet connection issue? Or a routing issue with AWS or with some of the ISPs?