My HX-P250 did the same thing. My phone wouldn't pair to it any more and the speaker kept saying paired but apparently to something else. I could hit play on the speaker and there was a weak signal playing music so it was definitely paired to another device and it wasn't mine.
Several have said to reset by holding the play button for 5 seconds. Maybe that works on the P230 but for the P250 you need to hold the +/- buttons down simultaneously for 5 seconds to reset it. After I did that it paired easily to my phone. I'm guessing I had to reset to clear out the other device from pairing to my speaker.
Hope this works for you!