What if you try one of the other settings ?
like download the updates but let you decide when to install them?

Id' try the other options and reboot too, see if that might make a difference.
If none of those help - then it could be some left overs from that virus you had..stopping the updates...

If no change then more extra deep scans...I guess...