Mine does this occasionally, but if I reboot the phone it will work again, or sometimes even just turning off and on bluetooth will fix it.

I am assuming you tried these things? So sorry not much help