Good day, @cballinger.

Thanks for bringing this matter to my attention. I’m here to help you get rid of the payroll notification in QuickBooks Desktop.

After voiding the incorrect checks and re-sending payroll, the notification should no longer appear on your end. Let’s work together to fix the issue. 

There’s possible data damage on the company file resulting in this notification showing after processing payroll. Let’s run the Verify and Rebuild Data Utility tool to resolve the problem. Here’s how:

To Rebuild Data:
1.    Go to the File menu.
2.    Choose Utilities, then select Rebuild Data.
3.    Select OK on the QuickBooks Information window.
4.    Follow the prompt to save a backup.
5.    When you see Rebuild has completed, click OK.

To Verify Data:
1.    Go to the File menu.
2.    Choose Utilities, then select Verify Data.
3.    If you see QuickBooks detected no problem with your data, click OK. You can continue using the company file.
4.    If Verify finds an issue with your data, you’ll be prompted to Rebuild Now or View Errors.
5.    Select Close.

For more information, you may take a look at this article: Resolve data damage on your company file.

That should do it. Please give this a try and let me know if it corrects the issue, it’s my priority to get this resolved. Thanks for reaching out. I’ll keep an eye out for your response.