Vielleicht hat das Navi irgendwas im Autostarter gelassen und der Rechner schaut nun bei jedem Start nach, ob das Navi angeschlossen ist, daher dauerts so lange.
Hast du Software installiert, wegen des Navis?
Soll heißen wenn er das Navi wieder anschließt bootet er wieder?