Saya memiliki kesalahan yang sama seperti Anda dan saya baru saja menyelesaikannya, jadi mungkin ini dapat membantu Anda (walaupun menurut saya kesalahan Anda tidak disebabkan oleh masalah yang sama seperti saya).
Saya menemukan bahwa semua alat di ../tools tidak memiliki izin untuk dikeluarkan, jadi saya menggunakan
chmod -R 777 ../tools
dari baris perintah dan akhirnya berhasil
Di Ubuntu 16.04 LTS x64, menggunakan Android Studio 2.1 (juga diuji pada 2.3.3), jalankan dari terminal:
sudo apt-get install lib32stdc++6
Jadi saya menemukan masalahnya. Saya menggunakan instalasi Linux 64-bit, yang paket ia32-libs tidak terinstal secara default. Utilitas mksdcard tidak akan berjalan tanpa paket ini. Setelah menginstalnya, saya dapat membuat AVD tanpa masalah menggunakan AVD manager.