Sounds silly but are the date and time right?

You could always try copying the chain from your working machine to the non working one and see if it accepts that ok