Я обнаружил, что это похоже на проблему с java-gcj.
После того, как я установил Java-оракул и прекратил использовать java-gcj, ошибка исчезла.
Вы можете взять оракула Java здесь: http://www.oracle.com/technetwork/java/javase/downloads/index.html
Кроме того, после установки oracle java и при использовании Fedora мне пришлось выполнить следующие две команды, чтобы установить oracle java по умолчанию:
sudo alternatives --install /usr/bin/java java /usr/java/jdk1.6.0_25/bin/java 20000
sudo alternatives --install /usr/bin/javaws /usr/java/jdk1.6.0_25/bin/javaws 20000
После установки, запуск 'java -version' должен дать вам аналогичный вывод, чтобы убедиться, что он установлен правильно:
java version "1.6.0_25"
Java(TM) SE Runtime Environment (build 1.6.0_25-b06)
Java HotSpot(TM) Server VM (build 20.0-b11, mixed mode)
Перезапустите инструменты Android, и все должно работать.