Evo,
I got the impression you lost the ICC profile which shouldn't be possible if it is kept on the computer system(s). That it also is archived on the printer HD is just to make it possible that more computer systems can load the same ICC profile (profile synchronisation).
Calibration data however could well be stored on the printer. One has to refresh the calibration from time to time to adjust for printer/paper deviations in time. But if not done the last created calibration data should still be active. As one has to do a fresh printer calibration (bring to a certain standard) before creating an ICC profile there's also not more needed than a fresh calibration to give the old profile the original printer/paper condition again. So no need to create the profile again.
If there are deviations in printer output despite a fresh calibration and the use of the old profile then there are problems in the consistency of the paper, heads at the end of their life or alike. If that issue happens within the normal calibration frequency then you either have to shorten the period in between or make the printer/paper more consistent again. Chasing fluctuations of that kind on a daily basis is not what should be normal practice.
The Z's quite often quit on the connection with printer utility and will not react on calibrate or profile commands but will still print. I have not noticed that they can not get to their calibration data, at least not in the sense that I then see color deviations like you describe.
met vriendelijke groeten, Ernst Dinkla
Dinkla Gallery Canvas Wrap Actions for Photoshop
http://www.pigment-print.com/dinklacanvaswraps/index.html