I don't know if you'll still read this, Old Turkey, but I had a problem with my Canon MP-610.
I did what you instructed above. This worked as described (Press the down arrow did not work, but the Right arrow worked), until:
"Now with it displaying “Without Cleaning” press the power button
A test page should print"
It indeed displayed “Without Cleaning”, and I pressed the power button (one time? Or longer? I tried both) but it did not print a test page. Nothing happened, actually.
- So I followed the rest of your instructions. Then it looked like it would print two test pages, but reported that one of my colors is empty, so I have to buy that first.... hope to write later how this ended.