Do your have a mirrored volume (RAID 1)? If one half of the mirror has failed you'll get errors at boot and it will take a while to boot as it waits to see if the other half of the mirror will become available. Check your RAID status is Disk Utility.