Das Problem hat sich erledigt. Bei der Deinstallation von Avira habe ich wohl einige Dateien und/oder Einträge in der Registry zuviel gelöscht. Ich habe mein System mit einer Recovery Datei wiederhergestellt und habe diesmal Avira sehr vorsichtig deinstalliert. Nach der erneuten Installation von Avast konnte ich ungehindert Windows Updates installieren.

Vielen Dank an diejenigen, die sich meines Problems angenommen haben.