Как и у Xerox Phaser 6000-6010N для HL-3040CN драйверы, т.е. deb-файлы только в 32-битном исполнении. У меня же уже несколько лет 64-битные системы стоят. В принципе, можно, конечно же, поставить 32-битную систему, если будет крайняя необходимость, но что-то не очень хочется, т.к. я систему уже очень сильно под себя заточил...
P.S. Почитал более внимательно по всяким ссылкам и выяснил, что Brother предлагает некоторые шаманства для установки 32-битных своих драйверов в 64-битные системы.