Desatualizando o pacote de acordo com link parece corrigir esse problema.
Após a atualização dos seguintes pacotes: link
Recebo falha de DNS intermitente por menos de 1 minuto a cada alguns minutos. Ao mesmo tempo, outros dispositivos estão bem conectando a rede, por isso não é problema do roteador. E o Mac OS X neste Macbook pro (2011 tarde com broadcom wireless) também está bem sem esse problema. Eu tentei fazer o downgrade do firmware do Linux, mas não funciona. O que posso fazer para corrigir isso?
Desatualizando o pacote de acordo com link parece corrigir esse problema.