Problem: Phone refuses to output stereo sound on that headset.
Some exceptions: Occasionally after reboot and on first start of a few apps like bandcamp, there will be stereo sound. But only during the first track played.
Apparently the phone assumes to be connected to a monaural headset.
I have serious issues with Motorola H710 (Bluetooth headset) + Samsung Galaxy Tab 8.9 (running official ICS 4.0.4). Same Bluetooth headset is working fine with my other devices like Samsung Galaxy s2, Sony Vaio Laptop, no problems at all.