症状

新規で立てたEC2インスタンス(ubuntu20.04/22.04)で外部へのアクセスが出来ない
今回試したコマンドは以下の2つ

$ sudo apt update
$ wget https://holyday.co.jp

ちなみにpingは通る

解決方法

まずはAWS公式で出ているトラブルシューティングを行う
https://repost.aws/ja/knowledge-center/ec2-connect-internet-gateway
ネットワークの設定ミスがとにかく多い
OSのバージョンを確認
wgetの方は関係ないけど、パッケージ管理の場合はリポジトリのURLが死んでいる場合もある
ちなみに今回はAWS公式のimageを使っていたのでこの懸念はあまりなかったけど、エラー文を元に検索するとだいたいこのケースがヒットする
IMDSv2の設定を確認
今回はこのケースだった
どうもv1からv2にバージョンアップしないとうまく動かなかった模様
IMDSについては公式を確認してください
https://aws.amazon.com/jp/blogs/security/get-the-full-benefits-of-imdsv2-and-disable-imdsv1-across-your-aws-infrastructure/

まあメモなので内容はこんなもんで・・・
別リージョンとか別アカウントとかで試して疎通可能なインスタンスと比較して発見しました
誰かのお役に立てばと・・・