SSHを使用してEC2上のリモートサーバーに接続しようとしてもtimed outになる

• タイムアウトなのでセキュリティグループやサブネットのネットワークACLでSSHが許可されていない場合
• SSH接続先のEC2がプライベートサブネットで起動している場合 (この場合パブリックIPを持っていても接続できません)
• EC2のパブリックIPアドレスが違う場合
• EC2のSSHプロセスが起動していない場合

上記の問題を確認してみてください。

タイムアウトエラーが出るときの一般的なトラブルシューティング方法は以下のドキュメントに記載されています。
https://repost.aws/ja/knowledge-center/ec2-linux-resolve-ssh-connection-errors

今回の場合であれば、トラフィックがすべて許可されているということなので、EC2が起動しているサブネットのルートテーブルなどを確認してみてください。
具体的にはインターネットゲートウェイへのルートがあるかがポイントになります。