This is a silly one; patience is everything, looks like I was not waiting enough time for the instance to come up. It does fail the AWS check at first but I guess it needs more time to boot up and finish up auto configuration. I left the instance for over 30 minutes and now I can reach it, the AWS network status check also changed to green. It is all good now.