はじめに

ubuntuのバージョンを20.04から22.04にアップグレードしようとしたときに、表題のエラーに遭遇した。
未だに原因はわかっていないのだが、日本語の資料がほぼなかったので対処法だけ記しておく。

環境

Windows11
Ubuntu22.04

具体的な症状

sudo apt-get upgrade

をしたときに5時間くらい経っても終わらず強制終了をしたら、以降何かのパッケージをインストールしようとするたびに

E: dpkg was interrupted, you must manually run 'sudo dpkg --configure -a' to correct the problem.

が出て進めなくなってしまった（それ以前から問題があって、そのせいでupgradeが進まなかった可能性もアリ）。

エラーメッセージの通りに

sudo dpkg --configure -a

を実行すると、今度は以下のメッセージが出て、そのまま待っているだけだと何時間待っても終わらないという状態になった。

（略）
Running mtxrun --generate. This may take some time... done. 
Pregenerating ConTeXt MarkIV format. This may take some time...

良くなかった対処法

sudo dpkg --configure -a

を実行した後、いつまで経っても終わる気配がなかったので強制終了してwslを再起動した。
その後、Ubuntuのupgradeはできるようになったが、元々インストールしていたパッケージがいくつか消えてしまった（これは強制終了したことが原因ではなく、よくわからないまま強引にupgradeをしてしまったことが原因かも）。
また、パッケージを新しくインストールしようとするたびに表題のエラーがでる症状は直らなかった。

良かった対処法

Ask Ubuntuに同様の質問が投げられており、これの返答にあった対処法のうちの一つが効いた。
具体的にやったことは、Enterをおしっぱにするだけ。とにかく何も考えずにEnterを押し続けると、何もしなかった時は一切出なかったlogがちらほら出力されはじめ、大体1,2分もあれば実行が終わる（なんで？）。
ちなみに返答にあるほかの方法も試してみたが、上手くはいかなかった。

結論

sudo dpkg --configure -aを実行してあとはEnterおしっぱでOK！