The solution seems to be sending an empty payroll to Intuit. That syncs things up or something. Several people describe this solution in the comments before you...
Thank so much - this simple fix worked for me! I've had other things in Payroll get fixed by sending an empty payroll run like this. In this case, another error...