Oh no! Try the notifications thing. It didn't work for me. I applied every single "fix" written on this thread to no avail.
Your experience strengthens my assumption that it is not a specific brand of printer, per se, it's in the operating system's communications with any printer. Too many different printers have the same problem. It is how Microsoft releases any printer that's failing. The printer is saying it's done. After a period of time with no response from the O/S, the printer gives up and prints that error.
Question for you: are you connected to the internet at all or is this just a standalone printer? I have a direct connect to the internet and it was only by chance that I could print without that error from another computer that was connected by wifi. I then changed my direct connect (RS232) to wifi and was successful. That did not make me happy. I needed the direct connect's capabilities. I switched that pc back to direct connect and, for reasons still mystifying, the error condition has been resolved.
If your pc is standalone, the only workaround I found was to run all my print jobs and then turn off the printer. That effectively tells the printer it's released. Then when you need to print again, turn on the printer and you're fine.
That's stone age type of stuff but it will save you paper and ink.