The one I personally use takes about 25 minutes to get fully started. But I have several others that are the same model and everything that only take 5-10 minutes.
Is it possible to do a fresh install on a new hard drive and access your old files with a USB hard drive enclosure? 25 minutes leads me to believe there are some serious virus/spyware issues or perhaps a failing drive.