Não é uma ótima solução, mas baseada em uma sugestão aqui: link
Acabei de adicionar um cronjob para reativar a impressora a cada minuto:
*/1 * * * * /usr/sbin/cupsenable Brother-HL-L8360CDW-series
Resolve o incômodo pelo menos, se não o problema subjacente.