Are you using a launcher other than the stock launcher (touchwiz)? If so, open your stock launcher and then go back to your current launcher and plug in the headphones - does it show up now (would also make sure that page buddy is also enabled as mentioned above)...