Thanks Sean! The thing is that my POC eventually will be integrated into a large corp app which is being built in Worklight 6.1. Worklight is IBM's framework for hybrid Mobile app development and becomes more and more popular these days. It actually uses ADT for Android projects, and as you can see the ADT version (v22.3.0.v20131024) in my env is not very out of date.
I've been also very suspicious on this "JDK compliance level"=1.6 thing, but it turned out that the app built from Windows XP machine with the same settings worked fine on the same device. That made me think that this project setting might not matter since "Android supports Java 7 BYTECODE". But if so what's wrong with the build from Mac?
I examined the .apk file and did find the core.3.1.0.jar file in it.
This may be more a question to Android. I'll probably post it to some Android dev communities too, but hopefully can get some clue here since it should be common for ZXing to be used on Android and there might be folks here came across the same issue.
Thanks!