I hadn't really noticed to read the details of all the update-packages in the past. But I just wondered why there was a new kernel update (again). I actually scrolled all the way down and noticed that it read (I forgot under what header - really a shame the "Update History" doesn't show the same details):
"A system restart is required".
If you don't bother to read trough all the details (an inexperienced user), since you can take the easy shortcut of simply updating it with one button click. Then you never know that a new kernel was installed and that you should reboot.
You just get an update completed message.
The 'all updates completed' info box should notice the user that a reboot is required and provide a simple button to do so.
Fedora 9, kernel (just updated to) 220.127.116.11-45.fc9.x86_64
This works for me in 0.3.12 (F9 and F10)