I can't help with the Photoshop issue, but if you haven't already tried using the Canon Matte Photo paper selection give that a try.
If you are printing color it might work OK. Usually the fine art setting uses the multiple black and gray inks if a printer has them, but the benefit there is mainly B&W printing.
You could also try exporting a JPEG and using Canon Easy Photo Print to print.