This issue is a little old, but can you tell me if you have any solution? At home, the earbuds work fine. As soon I leave my house the connection is interrupting, even when I'm walking. When I'm running, the connection is even worse. It's frustrating like you said.
I don't know if this is a solution for you, but in my situation it was the way my Samsung earbuds connect to my Garmin watch. If I wear my watch on my right wrist, I don't have interruption. The reason is the distance between the 'upper' bud (the right one in my case) and my Garmin. There is a site where you can find this info per headphone, by I lost the URL. If I find it, I will post it here.