Had you just updated to SP1 prior to this error ?

When you boot and the validation pops up then click validate online