"1. did you softproof the corrected images? Yes
2. have you previously used this paper w/ success? No. First time.
3. what kind of light did you view the prints in? Have you tried others? Daylight and corrected source
4. if you're using a color profile, are you sure you did NOT 'double' color manage? Here, I don't use a color profile, I use colour managed by Photoshop"
I have to admit this is all rather confusing and I'm not at all surprised that your colour is not what you want or expect. All of the other posts so far have posed the right questions and offered some very valid suggestions as well. As Howard mentioned, if you are softproofing without using a paper profile it's a wasted effort. And as "Jager" wrote, if you are indeed printing from Photoshop it definitely requires a paper profile, preferably the paper you are currently printing on. Of course if you are letting the printer manage colour there are no paper profiles to select, that section is not active. The suggestions about display calibration and good nozzle patterns are also valid, but at this point I believe you really have to address the driver settings first. I will touch on softproofing first though. If you don't actually have any paper profiles installed there is no point in trying to soft proof an image, unless you are using that image for something other than printing from Photoshop. When you go to View>Proof Setup in the Photoshop Menu you should first open the "Custom" dialog. There you will find any and all paper profiles you have installed. Chose the one that you're going to be printing on and view the image. The soft proof will try to mimic the paper of choice and you can then make the necessary adjustments before printing/testing. If you don't have a profile for the paper in question you should visit the website of the paper manufacturer and download and install the profile. If you are letting the printer manage colours that's a hit & miss scenario, MOSTLY MISS! I am including two printer driver screenshots that might be of help. These are on a Mac, so if you're using a PC your driver will probably look somewhat different, not sure. These two shots will at least shed a bit of light on what you should be looking for in the printer driver dialog. I hope this helps.