Como eu suspeitava, isso provavelmente era um problema com o Gerenciador de rede , e não relacionado ao driver. Eu instalei o Wicd como solução alternativa e removi o Network Manager, e agora tudo está funcionando perfeitamente.
Se eu tentar reinstalar o Network Manager e remover o wicd novamente, postarei os resultados aqui, caso o problema seja um arquivo de configuração corrompido ou algo semelhante.