問題の説明
アプリのコンパイルは成功しますが、パッケージングの問題などにより、アップロードされるクラスが見つかりません。そのため、この例外は実行時に発生します。
解決策
Eclipse ADT 17 を使用している場合は、Java ビルドパスで Android X.X.X と Android Dependency 以外のすべての依存関係を削除し、Lib フォルダの名前を Libs に変更してから、Android プロジェクトをクリーンアップします。
参照
http://stackoverflow.com/questions/9870995/android-java-lang-noclassdeffounderror