Right... so it takes ages to boot... and this is from a clean install?
What is your PC? What spec is it? What software did you have installed? Did you updated the nvidia drivers?
Microsoft are wrong to tell you to upgrade your graphics card.
Give me the above information and we will try and fix your problem!
crabby