Hatte letztens auch Probleme mit Update trotz AV, aber ob es damit hier Zusammenhang keine Ahnung :D Hab es aber mit ResetWU tool super gefixt.
hier der link https://gallery.technet.microsoft.com/scriptcenter/Reset-Windows-Update-Agent-d824badc falls jemand ähnliche probleme hat, es kann einiges das tool und ohne installation.