У меня была точно такая же ошибка, как и у вас, но на моей версии Ubuntu 12.04 LTS.
Следующее избежало этой ошибки для меня:
1) Установите 'adb' и 'fastboot'предоставлено следующим сторонним PPA.
sudo add-apt-repository ppa:nilarimogard/webupd8
sudo apt-get update
sudo apt-get install android-tools-adb android-tools-fastboot
2) Замените копии' adb 'и' fastboot ', предоставленные официальным Android SDK, на копии, установленные с вышеуказанного шага:
cp /usr/bin/adb <path-to-your-adt-sdk-package>/sdk/platform-tools/adb
cp /usr/bin/fastboot <path-to-your-adt-sdk-package>/sdk/platform-tools/fastboot
3) Перезапустите (повторите) ваш двоичный файл затмения.
Полные кредиты:
http://www.webupd8.org/2012/08/install-adb-and-fastboot-android-tools.html
У них есть двоичные файлы для 12.10, 11.10 и11.04 также.