I'm also having this problem as well, except that I'm not getting a notification that I'm disconnecting and I don't have to be out of range. It's just randomly disconnecting.
I have the Samsung Gear 2.
Does anyone know if I can set it to use the Text Message icon in the status bar? I stopped seeing this when using RingoPro. I don't like the popup message it gives me.