We are sorry, but Caller ID over Bluetooth is not supported at this time. We are aware of the problem and trying to find a solution.
Please visit Android's Issue tracker and star / comment on the following report. Please be courteous so that your request is taken seriously. The only way this feature will ever work for everyone is if Google and their Android team add a way for developers to accomplish this programatically.
For a list of headset and device combinations that users have reported to have caller ID through bluetooth, please see our A2DP Compatibility Matrix.