>>622
俺も最近2台のPCにWin8.1をクリーンインストールしたけど
1台目はクリーンインストール後にオフライン上で
clearcompressionflag.exe、KB2919355、KB2932046、KB2959977、KB2937592、KB2938439、KB2934018
を左から順番にインストールしてそれからWindowsUpdateしてみたらアップデートできたよ。

もう一台のPCにWin8.1をクリーンインストールした時にはWSUS Offline Updateで作成した
USBメモリからいっぺんにアップデートしてみたらこっちも出来たよ。

Win8.1はUPDATEを当ててからじゃないと更新プログラムを確認していますが進まないとか検索に出てきた覚えが･･･