I have a new HP Deskjet 3630 and it does the same - prints the test page most times it's turned on. This is a waste of ink and paper. I have completed the instructions once but I'm not doing this every time I use the printer! There must be a way to bypass the alignment process if I decide the printer is working OK? Otherwise I'll have to send the printer back for a refund!
HP needs to use the installed tools software to control the status monitoring and remedial process instead of the printer. I'm using Windows 10 BTW but the printer firmware is the problem not the OS.