Thank you for that information. Give this link a try: http://www.samsung.com/us/support/troubleshooting/TSG01111299/
Ive had a similar issue, what i did was turned off the bluetooth of any device i connected to them with, then put them in their case and plugged it into the charger for about a minute. seemed to solve it for me.
Mine are not working too. did you get them to work? I have disconnected my Bluetooth, and have singlely charged the right earbud by itself. It says it's still not charged.
Brand new, this happened to me when I left them on the charger overnight in my office . Came in the next morning and the right bud shows a red X in the app, won't connect and basically just sits in the case. There's no way to remove and add them back or apply software patch, which I suspect is the culprit since I updated them the day before it started last week. Thoroughly frustrated!