Not sure if this will help your problem but I once had a problem with a very slow or long startup time after doing a format! Now to fix it all I did was used msconfig and disabled everything in the startup Tab and also disabled everything in the Services Tab! In the Services Tab I firstly checked the box 'hide all microsoft services', then disabled what was left!
Then restart system, then open msconfig again and now re-enabled everything again! Then Restart system again! This somehow worked for me and bought my startup back to seconds not minutes! Really hopes this helps.
