If your headset worked before, the easier way is a reflash, I would say. You can analyze the transmitted Bluetooth packages and try to find the problem but is not easy if you don't have knowledge of the BlueZ stack.