you allow the system to update itself from that Shut Down screen?

If you go to Windows Update, (Start > All Programs > Windows Update near the top), and let Microsoft perform its checks, are any updates listed as available?

How is your system set to process Windows Updates in the Control Panel? There are different options, eg automatically download and install, download but choose when to install, etc.

Have you updated to SP3 yet?