Eu resolvi o problema hoje: D
Por algum motivo, o driver proprietário da Broadcom da minha placa sem fio não funciona corretamente, causando a interferência descrita acima. Se você tiver uma placa sem fio integrada Broadcom em seu laptop e perceber esse problema (eu tenho um HP Pavilion DV6), lançando o Jockey da digitação do terminal
jockey-gtk
e desativando o driver proprietário, fará o truque. Depois disso, certifique-se de reiniciar como sugerido! Os drivers integrados do Ubuntu serão usados em vez dos proprietários.
Espero que possa ser útil no futuro:)