Many patterns that fail on the first SSH connection on kali linux are when using the root user according to the EC2 console.
The default user for kali linux is "kali", as described in Usage Information below.
If you still cannot connect, it is a network setting problem.
Follow normal EC2 troubleshooting to try the solution.
Can SSH into instance, but can't SCP files into itasked 6 months ago
Can't connect to EC2 instance via sshasked a day ago
Unable to SSH into instanceasked 2 years ago
Not able to login to EC2 instance through putty.asked 6 months ago
trying to ssh into an ec2 instanceasked 5 months ago
LOGIN INTO LINUX KALI EC2 INSTANCE FAILUREasked 5 months ago
sessions manager console login failureasked a month ago
SSH login into EC2 using root userasked 2 years ago
ssh error when connecting ec2 instance using gitbashasked 8 months ago
Cannot SSH into EC2 InstanceAccepted Answerasked 8 months ago