I will just thank you for the tip here,still valid after all these years. I just manage to fix my HTC with Android 4.0.3 to Motorola S805 Bluetooth connection by first "Uncheck Media" and then "check Media" again.
My problem was that the Media was checked after initial pairing but media was not...