Which Samsung buds do you have? They are in the process of releasing their completely restyle buds, Galaxy 3 pro. The reviews on YouTube are quite positive on sound as well as noise cancelling. I presently use Galaxy Pro 2 which I really like but I'm constantly on a quest for better sound quality. I pre ordered and won't have them until closer to the end of August. With there various pre order specials I snagged these $249 list price buds for $99.
Have you tried different size ear tips to see if yours will stay in your ears?