Si tenemos instalado el WSUS en un Windows Server 2003 o Windows Server 2008 tendremos la versión 3.0 SP2 que es con la que sucede este problema. El rol WSUS para Windows 2012 es la versión 4 y con este no debería de haber problemas.
El problema es que el WSUS no reconoce correctamente a Windows 8 ni a Windows 2012 y por lo tanto el cliente WSUS da un error.
Para solucionarlo tenemos que instalar un parche manualmente (no sale en el WSUS) en el servidor en el que tenemos el WSUS así como en todos los servidores WSUS que cuelguen del principal.
http://support.microsoft.com/kb/2734608
PD: No entiendo como Microsoft no ha sacado este parche de serie, igual que sacó el SP2 para WSUS.