A tax used on a check is not found in the system and may have been deleted.

Set the tax up in Payroll (Setup, Taxes), be sure to enter the tax with the exact Tax Id that was previously used.

Or do Download taxes from the Payroll, Tools menu.