[Maugli]

Ну а пока идёт борьба на юр. фронте, можно подумать над вариантами тех. борьбы с багом:

1. Чисто теоретически, достаточно бы было перевести тел. книгу на нужную кодировку, как например те же теги мп3.
Вся фигня в том, что это нетривиально, как минимум. К сожалению не знаток андроида, но подозреваю это где то зашито в ядре, хотя могу и ошибаться.

2. Ещё посетила такая мысль - для телефонов с андроидом - может быть можно найти тел. книгу от стороннего разраба с поддержкой нужной кодировки. Это был бы оптимальный вариант.
Вообще так то тел. книг достаточно много от всяких разрабов - поискать бы среди них что-то.

3. Есть и такая мысль, поставить бы некий программный адаптер перед подачей в блютуз тел. книги. Сделать перекодировку на уровне кода, это пара строчек, по крайней мере на java (а в основе андроида java).
Но тут нужно знание опять таки андроида и вообще ПО конкретного телефона.
Хотя возможно там некий универсальный пакет идёт.

Знатоков бы андроида сюда, может быть и сообразили чего.

Вот для телов не на ОС, там вообще без вариантов. Прошиву менять либо в теле либо в магнитоле.