この記事は投稿されてから１年以上経っています。内容が古くなっているかもしれませんので、ご注意ください。
インスタンスを1度 stop して start したら接続できました
色々とEC2いじっていたら
port 22: Operation timed outとしてSSHで接続できなくなりました。
Security Group の設定でもちろんポート22は空いてますし、VPCでもありません。
AWSマネジメントコンソール > EC2ダッシュボード
から Instance を stop → start したらSSHで繋がるようになりました。
ちなみに、最初にRebootしましたが、その時点では接続できませんでした。