When taking out a single earbud, it takes a long time to show the BT name, as it first tries to find its other pair of earbuds and then gets the Classic BT pairing activated.

Take out both earbuds, and then search for the BT name and pair accordingly.