Perhaps you might consider changing the update button colour to the same colour used in the restart computer dialog to subtly indicate that a package requiring a reboot has been selected. Also a pop up when clicked explaining why a reboot is necessary? Next time, it will be immediately visible that a reboot is required without reading the pop up.