I managed to fix this issue on my computer by ditching AirPrint! I had the same issue. Canon MX920 worked fine for 2-3 weeks after purchasing it, then suddenly each print job would generate the error "no paper in upper cassette" despite every setting...
