ClassNotFoundException Android

Então, eu tive um problema hoje enquanto trabalhava no meu programa Android. Eu tenho uma classe que transforma uma string XML em um objeto Java (de terceiros) e funciona bem como um projeto java regular, mas no Android eu recebo esse erro estranho:

06-21 22:44:26.402: DEBUG/App(259): java.lang.ClassNotFoundException: com.package.mycode.Class in loader dalvik.system.PathClassLoader@4001b500
06-21 22:44:26.402: DEBUG/App(259):     at dalvik.system.PathClassLoader.findClass(PathClassLoader.java:243)

Oculto o nome do meu aplicativo e o meu pacote por razões óbvias, mas fiquei pensando se alguém já encontrou problemas como esse. A classe está no pacote correto, que é uma biblioteca que eu adicionei. Outras classes que eu refiro antes existem e podem ser feitas. Existem outras razões pelas quaisClassNotFoundException é jogado?

Obrigado Jake