Sounds like a badly optimized install then. Unless you are running a disk check, or have a hardware raid controller, on every boot, getting a kernel and the minimal environment to run a web server up should take under 1/10 of that.
Upcoming paper: http://anil.recoil.org/papers/2015-nsdi-jitsu.pdf