Cold boot problems

I am haveing cold boot problems. When I first boot from cold it takes about 8 attempts for my pc to boot. I receive the message page saying safe boot / Boot from last good config etc this times out 7-8 times then the pc boots. Following this the pc will warm boot ok. It only occurs when the pc has been off say overnight. I have reseated cards tryed another video card, another HD and now am a little confused as to what it could be.