ClassNotFoundException Android

Así que me encontré con un problema hoy mientras trabajaba en mi programa de Android. Tengo una clase que convierte una cadena XML en un objeto Java (de terceros) y funciona bien como un proyecto normal de Java, pero en Android obtengo este extraño error:

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 el nombre de mi aplicación y mi paquete por razones obvias, pero me preguntaba si alguien ha tenido problemas como este. La clase está en el paquete correcto, que es una biblioteca que he agregado. Otras clases a las que hago referencia antes están allí y se pueden hacer. ¿Hay alguna otra razón paraClassNotFoundException ¿es aventado?

Gracias Jake