The way you describe the printer acting is exactly the way it's supposed to.
You can't use an old alignment printout, you have to let the alignment
procedure print a new one each time, which you then scan so that the
alignment procedure can see how far off the lines are and adjust the
cartridges accordingly. If you stick an old alignment paper into the
scanner, it figures it's just a normal scan procedure. It would be
meaningless to aligning the new cartridges, anyway.

From HP Support page about replacing the cartridges:
--Aligning the print cartridges
--After installing or replacing a print cartridge, the HP PSC will
automatically print a cartridge alignment page.
--Place the alignment page face down on the left front corner of the glass
with the top of the page facing the left side.
--Press Scan .
--The HP PSC will align the print cartridges. During the alignment the
button LED will blink until the alignment is complete.