Yes, I noticed that around the time of Gen 3 release when I did some serious hunting. I'm constantly having to reconnect, which fortunately usually works, but it is very annoying.
My phone is a Galaxy S5. Previously the biggest problem with the Plus, which I got in July, was disconnecting due to heat (phone overheating/high outside temperatures), but we're having a cold spell and this cannot be the problem.
Let's hope it's a temporary bug :)