Outdated Bluetooth driver . Insufficient power to Bluetooth device and phone connection. Too many devices are connected simultaneously (connecting more than two devices at a time interrupts communication) The contact app on your Android may be corrupt or outdated.