Dunno what to tell you, man. Update and shut down always works perfectly for me. It updates, restarts to finish the update, then shuts down. Works every time.

The only thing I can think of is that you’re being impatient and manually shutting he machine down after the restart, instead just letting the OS do its thing.