Are you sure that your printer driver settings are correct? (i.e. color management turned off, correct media type, dpi etc.) Any change in there and it could mess things up. An obvious thing I know, but it's SO easy to forget a setting in those convoluted dialogs.
These color management things seem to lead to emptying one's wallet on powerful albeit complicated software\hardware. For our 9800 at work we've got this ORIS Rip software and an X-Rite DTP-70. A cool 10 grand or so invested. When the guy came to set it up and train us he made dead nuts accurate matches, but since then nobody here can remember how the fucking thing works! My brain hurts just thinking about it.
I've been tempted to get an X-Rite i1 Photo setup, but it's a bit pricey. I wasn't entirely happy with the stock profiles for the canvas media I like to use but I ended up just making a Photoshop curves layer to do the correction I wanted. Half-ass, but cheap! On other papers however I know I just had to have one paper setting wrong and the prints were all cocked up. Double and quadruple check those and make sure to save presets!
