So the weirdest thing is happening. I bought my S6 (love it!) 3 days ago and suddenly today my earbuds (both of them) stopped working on my phone.
I checked them with a PC - only right earbud works.
I checked them with another Samsung phone - they don't work at all.
I checked them with an iPad...