I'll try to remember to check the logs when I get home; my Kindle isn't with me at the moment. I'll try just doing another restart first, and watching it closely, in case it was a one-time thing (or I just had a brain burp

).
What it did was restart, do the longish tree-screen progress bar load, and then when it was done, screen flash and redid the same one again, with the same progress bar speed.