Nothing had worked of what you told us above. Finally I found a solution: 1.Turn on your UE Boom. 2.Hold down the volume down button and the power button AT THE SAME TIME until you hear a sound. Your UE Boom will then turn off. 3.Turn it back on and try to pair it with your device again. Finally i can see it in all phones again:) Good luck