Sei que alguns dispositivos Bluetooth não se conectam a um telefone que eu costumava ter. Parece haver algumas incompatibilidades entre diferentes dispositivos BT, e não há muito o que poderia ser feito lá. Até agora, o Bluetooth foi mais problema que valeu a pena. Eu também tive problemas com teclados que sempre desconectavam.
Sei que esta não é a resposta que você está procurando, mas isso pode ser um fato e, a menos que você possa invadir a conexão Bluetooth ou alterar as configurações internas relacionadas ao Bluetooth, talvez não seja possível fazer nada.