This is what worked for me - un-pairing my phone (Samsung galaxy note 5) with my Windows 10 machine (Lenovo 20BHS1EY00).
I assume that the issue was that there were multiple devices - my phone, my earphones, and my computer - that were talking with each other over the same Bluetooth frequency... ¯\_(ツ)_/¯
Hope this helps someone.