I have the exact same problem and yours is the first post I've found about this issue. I ended up doing a factory reset on the phone to get the Gear 2 neo to work, and it did for a while, but now I'm having the same problem again. No idea how to fix this.