Im BIOS ist aber evtl. nicht die "Fast Boot"-Option (oder so ähnlich) aktiviert, so dass der Speicher beim Booten 2 oder mehrmals geprüft wird. Das kann dann schon ein Weilchen dauern.
Wenn du im BIOS nichts entsprechendes findest, könntest du dir mal vorher die Zeit notieren bis der Rechner startet, nur einen RAM-Riegel drinne lassen und erneut die Startzeit messen.
Wenn sich diese verringert hat, so wird es dann wohl wirklich dieser Test sein.
Ansonsten im BIOS mal alle überflüssigen Anschlüsse (IDE...) deaktivieren. Vielleicht sucht der Rechner auch die ganze Zeit nach einer weiteren Festplatte.
Viel Erfolg