TL;DR

掲題のエラーが起きたら一旦キャンセルして既存の証明書を確認してみましょう。

現象

既存の ELB に SSL 証明書を追加しようとすると Server Certificate not found for the key というエラーになる件の解決方法
と同様の現象です。

ポートのリスナーを作成できませんでした: 443。 Server Certificate not found for the key:xxxxxxxxxxxxxxxxxxx

というエラーが出ます。

対応

調べてみるとELBに対する新規SSL証明書の適用はAWS CLIからでしかできないという世論が多数でした。しかしCLIからは面倒だったのでもう一度深呼吸して設定項目を見返してみました。
行なったことを以下に記します。
以下の画像では現行のSSL証明書をcertification,新しく追加する証明書をnew_certificationとしています。

一度キャンセルする
再度SSL証明書の欄の変更ボタンを押す。

3.「AWS Identity and Access Management (IAM) から、既存の証明書を選択する」にチェックを入れる

修了書のプルダウンを確認してみるとnew_certificationが選択できるようになっていました！

まとめ

同様の対応で対処できない場合もあると思いますが、一度既存の証明書を確認してみてくださいくコ:彡