Windows Vistaで、Windows Updateを実行しようとしたところ、更新プログラム確認に時間がかかるようになりました。
Windows7では結構頻繁に起こっている現象ですが、Vistaではこの4月くらいからですかね。
リカバリーしてSP1やSP2をインストールし、Windows Updateを実行しても、「更新プログラムを確認しています」のままで12時間くらいかかるように。
色々試した結果、更新プログラムを手動インストールする事で、若干は改善されました。
手動で更新プログラムを入れる前に、最低限SP2環境までにしておく必要があるので、SP1、SP2それぞれのリンクや、Vistaで入れられるInternet Explorerの最終バージョンであるInternet Explorer 9へのリンクも記載しておきます。
●Vista SP1
Windows Vista SP1（32ビット版）
https://www.microsoft.com/ja-jp/download/details.aspx?id=30
Windows Vista SP1（64ビット版）
https://www.microsoft.com/ja-jp/download/details.aspx?id=21299
●Vista SP2
Windows Vista SP2（32ビット版）
https://www.microsoft.com/ja-jp/download/details.aspx?id=16468
Windows Vista SP2（64ビット版）
https://www.microsoft.com/ja-jp/download/details.aspx?id=17669
●Internet Explorer 9
Internet Explorer 9 (32ビット版)
https://www.microsoft.com/ja-jp/download/details.aspx?id=29254
Internet Explorer 9 (64ビット版)
https://www.microsoft.com/ja-jp/download/internet-explorer-9-details.aspx
（追記、ここから下は変更があったので修正しました）
その後の更新プログラムで、以前紹介していた更新プログラムではダメになり、24時間かかっても見つからなくなりました。色々試したところ、今のところはこれらを入れれば、短時間で進むようになりました。
それぞれ、マイクロソフトのホームページからダウンロードしてインストールしていきます。手動でインストールしようとしても「更新を検索しています」で時間がかかる事があるので、最初にまとめてダウンロードし、パソコンを再起動した直後に1つインストールして再起動、と繰り返していくと良いでしょう。実行したあと、通常だと1分以内に右側のインストール確認画面になるはずです（ちなみに、Windows Updateサービスを停止すれば連続でインストール出来ると思います）。
Windows Vista 用セキュリティ更新プログラム (KB3205638)
http://www.catalog.update.microsoft.com/Search.aspx?q=KB3205638%20Vista
Windows Vista 用セキュリティ更新プログラム (KB4012583)
http://www.catalog.update.microsoft.com/Search.aspx?q=KB4012583%20Vista
Windows Vista 用セキュリティ更新プログラム (KB4015195)
http://www.catalog.update.microsoft.com/Search.aspx?q=KB4015195%20Vista
Windows Vista 用セキュリティ更新プログラム (KB4015380)
http://www.catalog.update.microsoft.com/Search.aspx?q=KB4015380%20Vista
これらをインストールした後に検索すると、試した環境では何とか2時間くらいで表示されました（追記：環境によっては6時間くらいかかることもありました。ただ、手動インストール前は丸２日たっても更新プログラムを見つけられなかったりしていたので、手動インストールする事で改善する可能性はあります）。次のWindows Updateが公開されたら、また変更があるかもしれませんが、今のところはこれでいけそうです。
https://hirogura.com/2016/03/15/post-683