Juraría que he leido por algún lado que la versión de la señal de Bluetooth debe ser la 2.0 para que la Play pueda reconocer el dispositivo. De lo contrario no hará ni caso...

No me echen mucha cuenta, pero creo haberlo oido...
Chao