Такая же проблема мною решалась вчера, но с Е16 (Canon 330).
ПРоделывал все вышеуказанное, не помогало, в итоге - перемыл все контакты спиртом, и на всякий случай перезаправил.
Помогло! Что именно - не стал проверять - уже домой пора было.
PS. Тонер вроде такой же, куплен в том же месте, в такой же баночке, правда в разное время.