Problema con Windows Update

Hola, tengo un problema con Windows Update desde hace ya un mes y no se qué
hacer. Windows Update me dice que tengo actualizaciones por instalar, pero
que para buscarlas debe instalar antes un nuevo software de Windows Update.
Cuando pincho en Instalar Ahora tarda un rato buscando actualizaciones y, a
veces encuentra actualizaciones por instalar y otras no, volviendo otra vez
al principio. Cuando las encuentra y pincho en instalar, tarda un rato
(supuestamente instalandola) y a continuación me sale un mensaje de error.
El codigo de error es 80073712. He intentado solucionarlo como dice en ayuda
y soporte técnico de Windows, pero no sirve de nada.
Si alguien pudiera ayudarme se lo agradecería mucho