Hello, MrByron.
Thank you for reaching out to the Community. I have some insight to provide you regarding deleting payroll in QuickBooks Online.
The program allows deleting the paychecks of the current quarter. For example, for the first quarter of the year (January to March). You can remove the checks from January 1st up until the due date of your quarterly forms, which is April last day.
For further details, check out this article: Void or delete paychecks.
It's possible that the payroll entry you're trying to delete is beyond a specific quarter, which is why you're getting this error. In cases like this, I'd recommend contacting us.
Our specialists have the necessary tools to securely access your account and delete them for you. Make sure to consult your accountant prior to doing the process. There may be federal and state payroll tax forms you've filed that are needed to amend.
You can also check on the following article to help you with your payroll: Commonly used articles to get started with Payroll.
Please let me know if you have other concerns. I'm just around to help. Stay safe!