Meu problema específico acabou sendo ifplugd . Ele falhou com um erro NLAPI: Packet too small or truncated toda vez que eu conectei ou desconectei o cabo ethernet.
Parece que alguma mudança no Kernel 3.9 introduziu algo. Então, eu recompilei ifplugd com uma alteração no tamanho do buffer em src/nlapi.c linha 74.
-- char replybuf[1024];
++ char replybuf[8*1024];
Agora funciona.
Links relacionados: