|I guess you've had some sort of registry corruption or other.|
Easiest way is to make yourself a desktop shutdown icon instead.
Create a shortcut with this as its target:
c:\windows\system32\shutdown.exe -s -t 00
Yes, try to fix it first with suggestion in next post.
You might still like a desktop icon later for convenience.
Always pop back and let us know the outcome - thanks