Проверить, есть ли у пользователя, под которым выполняется Eclipse, права на папку вообще, и на запуск
adb в частности!
update:
Если с правами все ОК, возможно, нехватает некоторых i386 пакетов:
dpkg --add-architecture i386
aptitude update
aptitude install libstdc++6:i386 libgcc1:i386 zlib1g:i386 libncurses5:i386 libsdl1.2debian:i386 lib32z1