As I promised, jibjib javame 1.4.0 now supports OAuth. Anyway, it seems some phones do not like OAuth headers. At least it works correctly on emulator.
Please let me know if OAuth does not work on your phone by posting an issue.
Choose your phone from the beta list or choose the generic if your phone has not listed yet.