Este es un error muy común a la hora de utilizar WSUS, incluso después de crear la GPO correspondiente y esto puede generar un gran dolor de cabeza en el administrador, muchas veces para corregirlo solo basta con ejecutar los siguientes comandos en el equipos que se desea registrar.
gpupdate /force net start wuauserv wuauclt /detectnow /register /reportnow /resetauthorization
Espero que esta información les sea útil, saludos…