What about the firmware?
Generally, if Apple pushes out a firmware update, you have to have your system plugged into AC power. Download the update, install the update, and let it do its restarting. Sometimes it will restart twice, that is normal. It almost definitely will take longer than normal to restart.