Windows8.1 update やストアに入れない→PicRec(x86)の仕業だった

Windows8.1でWindows updateをしようとすると、x80245006のエラーが。
ついでにストアにも起動しない。調べても良い回答が見つからない。
復元をするしかないかと思っていたところ、プログラム一覧に見慣れないPicRecというプログラムを発見。
アンインストールしたら、updateもストアも入れるようになった。
原因をみてみると、インストール同日にCoretempというCPU温度を表示するソフトをインストールしている。
インストールの際、オプションには気をつけてつもりだが、変なものを背負い込んでしまったみたいだ。
削除できないマルウェアのような記事が多く見つかったが、こちらは幸いにもアンインストールできる状態で、アンインストール後の復活やレジストリなどを見ても痕跡はなかった。