もう一台あるなら、そっちで試すのはGoodですね！
正直、woopie video desktop が原因になっている気がします。
動画の書き出しって、レジストリ情報でコーデック（動画の形式）を正しく結びつけられていて、初めて正しく書き出し処理が出来ます。
フリーウェアのインストールがフリーのコーデック（これがけっこう怪しい）がインストールされてしまったり、レジストリが書き換わったりして、本来Premiere Elementsが書き出し時にアクセスしたい正しいコーデックにアクセスできなくなったりしているような印象があります。
woopie video desktopをアンインストールするときにも、Premiere Elementsにとって必要なレジストリも一緒に削除されてしまったり、と非常にやっかいです。
また、Windowsのアップデートなどでアクセス権が書き換わったことで、影響が出てきた可能性もあります。
Premiere Elementsを再インストールすることで、レジストリが上書きされて復活する可能性があるので、提案させていただきました。
改善するといいですね！