作成したLinuxサーバに対して、鍵認証によるログインができません。

Cloud-initによる初期化が正常に動作していないことが考えられます。
メタデータサーバ(169.254.169.254 tcp/80ポート)への通信が可能な経路・セキュリティグループ・ファイアウォールが設定されているか確認してください。
設定が不足していた場合、再設定後にサーバを再起動し、鍵認証によるログインができるかどうか確認してください。