Solution:
- Right click the START BUTTON (or any empty space on the task bar) and select PROPERTIES
- Click the TASKBAR tab
- Click the CUSTOMIZE button for the Notification Area
- At the VERY bottom of the window, click on the ALWAYS SHOW ALL ICONS AND NOTIFICATIONS IN THE TASK BAR
- Try your Windows Updates again. Note that I did not have reboot, log off or even restart services