Even i too have the same problem, I even paired with the device but still most of the times the result was unsuccessful, this started to Happen after the new 4.2.2 update, I tried with my friends phone which ran the older 4.1.2 and had no problems on bluetooth. Hope the big is fixed on the next update