New Post: Auto Deletion of Updates and Failing in Windows 8

In WSUS-FAQ No. 44 http://wsus.de/faq you will see which updates for your WSUS you are missing:

WSUS 3.0 (SP2) + KB2720211: Build 3.2.7600.251
WSUS 3.0 (SP2) + KB2734608: Build 3.2.7600.256
WSUS 3.0 (SP2) + KB2828185: Build 3.2.7600.262
WSUS 3.0 (SP2) + KB2938066: Build 3.2.7600.274

Pls install Updates your WSUS is missing, after this restart W8.1 Clients and try again. If it is failing again, post the last 50 Lines from the local %windir%\WindowsUpdate.log.