Eventually, I found this:
sudo add-apt-repository ppa:michael-gruz/canon
sudo apt-get update
sudo apt-get install cnijfilter-mx860series
sudo apt-get install scangearmp-mx860series
Good news is, it prints again. Bad news, no landscape or double-sided printing.