Wenn der Schriftzug "Windows wird gestartet" erst nach solch langer Dauer erscheint - dann wird das BS auch erst dann gestartet.
Alle Zeitverzüge davor sind Abläufe im Rahmen des PowerOnSelfTest (POST) - Abläufe, die vom BIOS gesteuert werden.
Verursacht werden die "Wartezeiten" meist dadurch, daß die vom BIOS eingeleiteten "Geräteprüfungen" mehrfach wiederholt werden bis der Prüfzustand "erfolgreich" war - oder ein Gerät nicht in die Arbeit des Systems einbezogen wird.
Da der Händler schon so "unkorrekte" Hinweise zum Speicher gab, wäre mein Vorschlag - verringere die Gesamtgröße des Speichers mal auf meinetwegen 2 GB und vergleiche die Dauer der POSTs miteinander.
Hardwareprobleme erkennt kein Fremder - da mußt Du selbst testen, messen, tauschen bis der Erfolg eintritt. - Vielleicht liegt es auch nur daran, daß Speicherbausteine kombiniert sind, deren innerer Aufbau nicht kompatibel ist (Chips mit ihren Leiterzügen u.dgl.).