Do you have to preverify bytecode for Blackberry like you do with Java
ME? If so, then are you preverifying?
You might also make sure the tool chain is not generating class files
that are for a JVM version above what the BB wants. For example if the
class file version is for Java 6, maybe it doesn't like that.
Finally I'd try disabling Proguard if you're using it since it does
most of the bytecode trickery.