I have fast boot enabled so shutdown and subsequent boot takes very little time like it should however when I restart my PC, the subsequent boot time is enormous, sometimes 20 minutes+. It keeps showing the Windows logo for a very long time, then shows a blank screen for a very long time and finally shows my lock/login screen.
I have Windows 8 Pro US 64 bit Lenovo Ideapad Z580 with NVidia Optimus and Intel Graphics 4000 and 16 GB RAM.
Things I have already tried: Doing a clean boot with only essential services on and all startup items disabled. I don't think it has anything to do with start up items or system services.