I checked our security group which has necessary inbound rules. I even added one manually. The thing is

nslookup

is able to resolve the IPs. I am also able to connect using

telnet

. It's when I try to use any browser it just times out.

For anyone else in future struggling with it, you need to use

public subnets

here if you want to access the UI. My networking knowledge is bit limited but I found this on stackoverflow