Hi Kim,
I don't know if this is the same problem, but we ran into something that sounds like what you're hitting when trying to use the Java library for Android ourselves. I was part of the move to unify the Java and Android using apache commons for Base64 encoding instead of a javax library (I'd have to look it up), and in theory it works, but there's a snag in that Android has its own Base64 implementation, that is just the apache commons implementation. Where we hit a snag is that the package names collide, and the Android Base64 implementation is missing the method signature that we use, and since the package names collide, we're hitting the framework version, and you get the problem you're seeing (I think).
I'll try and merge our changes with what's up on our GitHub account as soon as I can get it into a state that makes sense.