Honestly, I kind of learned to like not having my headphones randomly yanked out of my ears by clothing, door handles, tree branches and other random objects, as well as random movement. Or maybe I'm just a little clumsy.

The only real problem I have with Bluetooth headphones is that they are fairly prone to interference in my experience, especially in busy areas. Battery life is pretty much a solved issue at this point (even for those tiny things that barely stick out of your ear), as are size, comfort and ease of use.