This is what worked for me...I have a Galaxy Note 2
1. Go to your Notification Pull-Down Menu
2. "Long Press" on "Hands-free mode" so that it opens up the option window for the same
3. Make sure that it is disabled
4. If it is disabled, then enable it and then "uncheck" all options...