Tuve el mismo error que tú y lo acabo de resolver, así que tal vez te pueda ayudar (aunque no creo que tu error sea causado por el mismo problema que yo).
Descubrí que todas las herramientas en ../tools no tienen permiso para ejecutarse, así que usé
chmod -R 777 ../tools
desde la línea de comandos y finalmente funciona
En Ubuntu 16.04 LTS x64, con Android Studio 2.1 (también probado en 2.3.3), ejecute desde una terminal:
sudo apt-get install lib32stdc++6
Así que encontré el problema. Estaba usando una instalación de Linux de 64 bits, que no tenía instalado el paquete ia32-libs de forma predeterminada. La utilidad mksdcard no se ejecutará sin este paquete. Después de instalarlo, pude compilar el AVD sin ningún problema con el administrador de AVD.