O gerenciador de rede do Ubuntu está em conflito. Você pode ativar a configuração manual usando
sudo stop network-manager
echo "manual" | sudo tee /etc/init/network-manager.override
Depois disso, você poderá executar
sudo airodump-ng start wlan0
Como alternativa, você também pode definir
unmanaged-devices=interface-name:wlan0;interface-name:mon0
ou para um endereço hw
unmanaged-devices=mac:11:22:33:44:55:66
Isso pode ser alterado em /etc/NetworkManager/NetworkManager.conf no arquivo-chave da seção. Veja também
man NetworkManager.conf