Hola, me respondo a mí mismo. Después de comprobar husmeando por la red que efectivamente era un problema provocado por una de las últimas actualizaciones, y que le pasaba a más gente, opté por restaurar el sistema retrocediendo unos pocos días atrás, antes de que ocurriera.
Y me ha funcionado. Por supuesto que ha habido nuevas actualizaciones (supongo que las mismas), pero aparentemente el windows ahora se carga bien. Así pues, si a alguien más le pasa ya sabe como solucionarlo