Payroll updates are delivered to all no matter what states you have set up for payroll. Everybody gets all the updated files. If the payroll version stayed at 21806 then the payroll update didn't work.
Try restarting your computer to make sure everything QB related is unloaded from memory. Then get the update again from the Employees menu. If you receive no errors, then deal with them, otherwise it probably worked.