I have just updated my android SDK tools to the newly released version (tools version 22, platform tools version 17)
java.lang.NoClassDefFoundError >
java.lang.NoClassDefFoundError
I had similar issue, following two steps fixed it:-
Java Build Path -> Order and Export tab.
Then "Project -> Clean".