I have also faced the same problem. Since the VMX100 hands free was under warranty I had got the same replaced from the Service Center in Mumbai. Even aftre replacement the same issue continues. Looks like it is a problme with the Nokia Software and will have to wait till they fix it in the software.
To Pair the Sennheiser VMX 100 headset with your cell phone:At
the same time as you open the mic, you also need to push down on the
bottom/volume-down button on the side of the earpiece and hold this down
(at the same time as opening the mic) until the light flashes red and
blue alternating. (Just to clarify, it is the button that has an arrow
pointing toward the Sennheiser logo). If asked for a code, enter "0000"
(four zeros).This video shows the bluetooth earpiece connecting to
an iPhone 4S running iOS 5.0 (not jailbroken). This is the standard way
to pair these devices (and it should work for Android phones as well), but as a disclaimer:If anything should happen to your phone or your Bluetooth earpiece, it is not my fault.
To Pair the Sennheiser VMX 100 headset with your iPhone or other cell phone:At
the same time as you open the mic, you also need to push down on the
bottom/volume-down button on the side of the earpiece and hold this down
(at the same time as opening the mic) until the light flashes red and
blue alternating. (Just to clarify, it is the button that has an arrow
pointing toward the Sennheiser logo). If asked for a code, enter "0000"
(four zeros).This video shows the bluetooth earpiece connecting to
an iPhone 4S running iOS 5.0 (not jailbroken). This is the standard way
to pair these devices, but as a disclaimer:If anything should happen to your phone or your Bluetooth earpiece, it is not my fault.
In order to have music streamed to a bluetooth headset, it must bear A2DP (Avanced Audio Distribution Profile). You see, all stereo bluetooth headsets available on the market do support that profile. Nevertheless, the VMX100 is a monaural headset, thus bearing both HFP (Hands Free Profile) and HSP (HeadSet Profile) only, which are suitable for phone calls only.
Well, depeniding on your phone platform, you might find applications around which route all audio to a monaural bluetooth headset. However, you would, most probably, find the sound quality to be pretty poor.
Please, let me know if I can help you any further.
Regards,
Carlos