I have no problem with my Samsung Galaxy SII (Android 4.0.3) but my wife has a Samsung Galaxy Note (N7000)(Android 4.0.3). The first time when I manually paired the Note, the phone connects to phone-audio and media-audio. But the second time only paired to the media-audio. It's very frustrating...