Hi Suresh,
I finally caught the culprit today. Its the Smart Connect and the Smart Key(if installed) app. Disable the Smart Connect app(uninstall updates if required) and if you have installed the Smart Key app, uninstall it. Post that you shouldn't face this issue at all.
If you listen to music a lot and are used to change songs often with your headset you would want to install the Headset Button Controller app from the play store as an alternative to the Smart Key app. Try the free trial version, to check compatibility before you buy it.