Well, I found this thread, might as well reply... I'm no ARM expert, but I think the problem is that ARMv6j supports these instructions only while compiling in 'arm' mode, not while compiling in 'thumb' mode. At least, that's my reading of the ARM developer manual thingy:
What's worked for me is force-compile any offending files in arm mode like this:
LOCAL_SRC_FILES := AudioFlinger.cpp.arm
i.e. adding '.arm' after the file name in the Makefile (don't rename the files though). Alternatively, there's
LOCAL_ARM_MODE := arm
which disables thumb for the entire module.