Did your reboot ever get any better? My phone does the same thing. At least 5 Minutes to start up. My wife has a nexus and they both updated to JB Saturday morning. Her phone boots in less then 30 seconds. I timed my phone and it took 3 minutes to just boot passed the Google screen.