Why am I failing to connect to my linux instance?
To answer myself - here is the solution that worked:
Since I hadn't specified a key pair when launching the ec2 linux instance. I terminated the instance and launch a new one (made sure the key pair is specified this time). I replaced the .pem file of my key pair,with a new one.