Sorry.. only had mine a while, seems you have tried all the obvious things. Hope someone with experience of this issue comes along who can give you a good solution other then just contacting samsung directly.. they should still be under a warranty of sorts. All the best getting it sorted.
Just one final thought.. if you are using an alternative ear bud, such as memory foam and so on.. its possible they are raising it above the contact 🤷