Descobri isso! Na verdade, era o driver de impressora Dell AIO 926 que estava causando o problema. Eu estava tão focado no Brother MFC 8860DN (porque essa é sua impressora principal, e aquela que ela usa para o trabalho) que eu nem tinha considerado o fato de que TODAS as impressoras estavam sendo redirecionadas.
A solução foi bem simples. Enquanto lá corri o Windows Update em sua máquina e o WU detectou (de alguma forma) que havia um problema com o driver da Dell. Eu deixo corrigir isso, assim como executar as outras atualizações e voilà! funciona agora.