Para cambiarlos necesitas desactivarlo del otro dispositivo, por ejemplo si lo tienes activado en el PC y lo quieres usar con el móvil necesitarás desconectarlo del PC para que se conecte al móvil, y al revés.
Por lo que cuentas solo admite un dispositivo conectado.
No necesitas quitar el vinculamiento pero sí que necesitas desconectarlo del dispositivo que lo esté usando en ese momento, o comprar unos auriculares que admita más de un dispositivo simultáneamente.