Today, After updated Android SDK to version 22.0.1 and back to work. This message just appeared and my app just crashed.
VFY: unable to find class referenced in signature
After google it. It seems they added more setting into Android project that make using libraries don't go with the apk. So, just right click on your project and click on
Java Build Path -> Order and Export and tick on "Android Private Libraries ".
That is !!