I had something like this when I installed my Canon S600. IIRC I resolved it by playing around with the dpi resolution in the printer config page in CUPS. Which may or may not apply in your case but....
Regards,
Keith ____________ The beginning of wisdom is calling things by their right names. - Chinese Proverb