Veja o comentário acima. O problema foi causado por um conflito de módulos WiFi disponíveis. Por alguma razão, o kernel estava encontrando um módulo WiFi "asus" além (e antes) do módulo Intel correto. O sistema não faz um trabalho muito bom de lidar com várias interfaces encontradas, e um trabalho ainda pior de informar o usuário sobre isso. Adicioná-lo à lista negra de módulos resolveu o problema.