Lo más probable es que el manos libres de tu coche se haya quedado con la conexión que tenías antes (el último teléfono conectado), tendrás que ver en el manual de instrucciones como ponerlo en modo reset para que elimine el enlace antiguo y se quede disponible para un nuevo enlace.
Respecto al de la moto, hay una opción en el menú bluetooth del HTC Mini en "Avanzadas -> Conectividad" que te permite enlazar solo los dispositivos de confianza, prueba a marcarla para que cuando pierda la señal corte la conexión pero no elimine el enlace.
Saludos,