I'm guessing you've probably give up on this as it was a while ago but I've just had the same problem and found the issues was the date and time was set incorrectly in the BIOS. It was set to a date a couple of years previous. As soon as I updated it to current date/time everthing was fine.
If it continues to fail probably need to check the CMOS battery and replace it.