Had you just updated to SP1 prior to this error ?
When you boot and the validation pops up then click validate online