J'ai eu la même erreur que vous et je viens de la résoudre, alors peut-être que cela peut vous aider (bien que je ne pense pas que votre erreur soit causée par le même problème que moi).
J'ai trouvé que tous les outils dans ../tools n'ont pas la permission d'exécuter, alors j'ai utilisé
chmod -R 777 ../tools
depuis la ligne de commande et ça marche enfin
Sur Ubuntu 16.04 LTS x64, en utilisant Android Studio 2.1 (également testé sur 2.3.3), lancez depuis un terminal :
sudo apt-get install lib32stdc++6
J'ai donc trouvé le problème. J'utilisais une installation Linux 64 bits, sur laquelle le package ia32-libs n'était pas installé par défaut. L'utilitaire mksdcard ne fonctionnera pas sans ce package. Après l'avoir installé, j'ai pu créer l'AVD sans problème à l'aide du gestionnaire AVD.