It also helps to give employees a known point of contact for payroll questions, rather than leaving them unsure who to ask. Uncertainty about how to raise a problem is often more frustrating than the problem itself.
Finally, closing the loop is important: telling the employee once the issue is resolved, not just when the fix is submitted, confirms the business followed through.