Sounds like you need to enter the BIOS and tweak it a little. You can start by disabling the splash screen, so you can actually see what is going on, an if there is an issue during POST.
Disable things that you do not use, like extra SATA or IDE ports, USB connections, and other hardware devices. The BIOS will pause and hunt for all this stuff if these or other options are all left on "auto" Many BIOS's have a "fast boot" option as well that disables much of these extra odds and ends that most people do not use and also by passes the self memory test. Be sure that the memory test is disabled, no need to test your memory every single time you boot either, this can take 10-15 seconds by its self. These tweaks can really speed things up.