I have the same issue with my 4800 recently. It happens with regular printing, too, not just nozzle checks and on several sheet sizes.
Worse, there seems to be no elegant recovery procedure. The only way I can "reload paper" is to shut off the printer and re-start it. The printer then form-feeds the "bad" sheet.
I'm all ears for a cause and solution to this problem.