Да у меня тоже такое бывает. Телефон OnePlus 3t. Правда у меня связано с зависанием bluetooth на головном устройстве. После этого пропадает связь с телефоном полностью. При чем на голове нет возможности даже выключить и снова включить bluetooth. Как следствие телефон не видит голову в списке...