Ya descartaste que este funcionando correctamente el bluetooth de tu note 8? probaste conectándolo a un parlante o a otra cosa? si tu note funciona sin problemas con otros dispositivos pues precisamente esos auriculares tienen algo que no es compatible con el note, me ha pasado hace tiempo y lo que hacia era cambiar los auriculares por otra marca y sin problema.
Lo mejor es ir a comprar los auriculares con el móvil y probarlos antes de pagar.