Estou com o mesmo problema.
Acrescento que: No momento da instalação (upgrade 9.04 -> 9.10) a instalação travou enquanto tentava configurar o wvdial.conf, então matei o processo de configuração do wvdial.conf, e a instalação continuou numa boa. Mas o tal problema: serial 8250: too much work for irq19 sempre acontece.
Tentei: wvdialconf na linha de comando, mas não resolveu, parece que outra opção seria editar diretamente o wvdial.conf, ainda não tentei.
Pelo que li por aí, o problema restringe-se ao mal funcionamento do Empathy, não sei se é verdade (também sou novato no ubuntu).
Também fico aguardando uma solução!!!