Ho avuto lo stesso errore come te e l'ho appena risolto, quindi forse può aiutarti (anche se non credo che il tuo errore sia causato dallo stesso problema come me).
Ho scoperto che tutti gli strumenti in ../tools non hanno il permesso di eseguire, quindi ho usato
chmod -R 777 ../tools
dalla riga di comando e finalmente funziona
Su Ubuntu 16.04 LTS x64, utilizzando Android Studio 2.1 (testato anche su 2.3.3), esegui da un terminale:
sudo apt-get install lib32stdc++6
Quindi ho trovato il problema. Stavo usando un'installazione Linux a 64 bit, che non aveva il pacchetto ia32-libs installato per impostazione predefinita. L'utility mksdcard non funzionerà senza questo pacchetto. Dopo averlo installato, sono stato in grado di creare l'AVD senza problemi utilizzando il gestore AVD.