Reading the initial description, and I’ve never tried SpyderPrint so maybe this was part of the step-by-step instructions or happens during the calibration process, automatically, but don’t you have to turn color-management off on the printer-driver before you do the calibration and leave it off when you’re printing? The description says you turned it off after you installed the ICC--that is what I’m wondering about.
I would recalibrate the monitor and the printer just to make sure you still have the same problem in case there was something wrong with the first time.