Hello, I am glad to help.
Since the cleaning cycles did not work, it means the print head is clogged beyond normal cleaning and will need to be replaced.
You can order a replacement print head from the following link: http://www.usa.canon.com/cusa/professional/standard_display/support_pro/pro_service-parts
Instructions on how to replace it will come with the new printer.
Check if your printer is under warranty first.
I hope my answer was satisfactory. Did you have any further questions?
Let me know I will be glad to help.