I have ran into this before, this error usually means that you have a external jar file that is not loaded onto the Android device.
Make sure of the following:
- The external jars are in a directory called libs inside the project
- In project properties -> Java Build Path -> Order and Export, select the jars for export