Somehow your IDE is not using the libraries. Are you using Eclipse?
If so, in Eclipse, right click on the project, go to Properties, choose Java Build Path, and then Order and Export. Make sure the box next to "Android Private Libraries" is checked.