Yes, and it was set. I took the computer back to the refurbisher, and they tried a couple of other motherboards that did the same thing. Either all of their motherboards are bad, or there is a quirk in that model. I returned it and got a very similar model that works just fine.
I just wanted to add to this conversation that I may have found a likely culprit to this scenario. It seems to occur when your BIOS is set to have both PATA and SATA devices hooked up to your system. Ours had a PATA CD-ROM drive and a SATA hard drive. We were able to decrease the boot time by entering the BIOS and configuring the IDE drives setup under Devices. We hooked the CD-ROM drive into the "primary" slot on the motherboard and set the Parallel ATA setting to either Primary or Both. Serial ATA setting was enabled, with native mode set to automatic. This greatly decreased our boot time.
For future reference (and any other people searching for the problem), you may have to play around with the settings listed in your BIOS and/or the slots your IDE devices are plugged into on the mobo.