When you consider that the Z3100-Z3200 printers were designed to kept running 24-7, 365, that's a lot of time not running, a year, that is. During each day, the printer is exercised 4-6 times or more a day with micro drop technology that prevents printhead clogging. When a printer sits unplugged for that long. then gets plugged back in, tried, then shut down, then cleaned with solutions that are intended to unstick parts, many times things happen. Stuff can stay stuck and it becomes like trying to rock a stuck car out of the mud. Not quite an apt analogy, but you get the idea.
The print mech board is tied to the power supply and the formatter board. There's a red and black power cable that comes from the power supply to the print mech board and it can easily over-drive the scan axis motor and short out the board. This is just one example of how something can go wrong, seemingly arbitrarily. Yet this is the kind of stuff that goes wrong when you let a printer sit for a long time expecting it to just pop back into service.
Actually, you're almost there with it. I've occasionally had success restarting the printer up to a dozen times consecutively just to see if it was possible to break the "reseat or replace printhead" message. You could try that, I suppose. It worked for me once, but that was pretty flukey.
M