Hi dustinfrank,
Welcome to Vista x64 Forums.
Double check with this tutorial to see if it's just something simple you may have overlooked.
Windows Update - Windows Automatic Updating
Do you have UAC turned on or off?
If off, try turning it back on to see if you can change the update settings after the restart.
Hope this helps,
Shawn