Did you guys (that are experiencing slow booting) check that you have a startup disk selected in System Preferences? It seems it's sometimes not selected at the default installation, or gets "unselected" for whatever reason. This makes the mac search for bootable devices at power on, which can take everything from 0-30 seconds it seems. Probably not the cause, but worth checking.
Did appear to be unselected but after selecting it still took about 30 seconds?
Noticed it takes about 2 seconds until the dong,
then after 11 secs the spinning icon shows
and desktop at 30 or so.
The video with a 15 sec boot only shows the spinning icon for a couple seconds.
Not a big deal but am curious as to why,
have to see if hachre's multiple reboot suggestion changes things.