Are you certain you have your EM229 in discovery mode when you look for devices to pair with your S4? I hope it is all that simple to solve your pairing problem. I once owned a pair of very cheap headsets that were near impossible to place into discovery mode. That was my pairing problem however. Once the headsets were set to be discovered, my phone found them and the pairing made. If this isn't a solution, feel free to ask again. Best of luck to you.