If you're still looking for a solution to this error message in payroll, run an audit report and note any Chart of Accounts changes you've made. If you changed any of your payroll expense account names (perhaps you added a header account), you need to reassign it to the new account name within Payroll Settings.