На сайте указана любая версия Android работ. Вам нужна версия 1.4.2 или выше, которую предоставляет Android.
Twitter4J показывает:
✔ 100% Pure Java - работает на любой платформе Java версии 1.4.2 или более поздней.
Platform Платформа Android и Google APP Engine готовы
РЕДАКТИРОВАТЬ в этой теме в группе обсуждения были показаны некоторые проблемы с Dalvik, которые были исправлены. Возможно, вам потребуется выполнить несколько интеграционных тестов.