Acabo de tener este mismo problema (el dispositivo aparece en la barra de menú de Bluetooth pero no en el panel de Preferencias del Sistema) en OS X 10.10.1 después de reemplazar mi iPhone, pero encontré otra forma de eliminar el dispositivo anterior, sin editar ni eliminar el archivo plist.
Muchos iconos de la barra de menú del sistema son compatibles con los menús avanzados si mantiene presionada la tecla Opción al hacer clic en ellos (por ejemplo, al elegir un dispositivo AirPlay en audio o al ver modos de wifi y ruido en su red actual). Cuando mantenga presionada la opción y haga clic en el ícono de Bluetooth , hay información adicional que incluye mi dirección de hardware de bluetooth, un elemento "Crear informe de diagnóstico en el escritorio", y el submenú de cada dispositivo tiene su dirección de hardware, intensidad de señal, fuerte> y un botón Eliminar . Funcionó muy bien, no es necesario reiniciar!