Canon Pixma Pro9000 Color Is Driving Me Crazy! Why are my pictures red?

I purchased a Canon Pixma Pro9000 printer so I could print some of my own pictures on nice paper and frame them. I installed the software, hooked up the printer and begun printing. However, all of my pictures are coming out way too red. In addition the images are not very sharp but I know they are much more sharper than they are coming out on the Pro9000 because I have had them printed at standard photo labs. I have read tons of write ups on the web about others having the same issue, but I can't find a solution to the problem. I have replaced the ink, cleaned the printer heads, purchased nice paper, installed Canon Easyphoto, changed the print settings that other reported would help...but nothing works. They images still come out really soft, the colors not do great and they photos are way way too read. The printer is also burning through the magenta since it is over printing this color. I have tried printing through both, Elements 9 as well as Canon Easyphoto. They look the same. Where I notice the biggest red hue is within browns...the brown either come out green or red, Any help that any photographers can provide will be much appreciated.