戻って確認してみたところ、1ヶ月前にハマった問題でした。
プロジェクトのプロパティを開いて、[Java Build Path] -> [Order and Export]で
[Android Private Libraries]にチェックを入れてやってください。
チェックを入れていないと、libsにあるJARファイルの内容がAPKに取り込まれないです。
その代わり、JARファイルを使いたい時は、プロジェクトのlibsにJARファイルをコピーする
だけで良くなっています。(ビルドパスの設定が不要です)