Para asegurarse de que se borran todos los datos del bluetooth (y de paso los datos de la configuración wifi), lo mejor es borrar la carpeta /data/misc entera y reiniciar para que se generen solos los datos que son imprescindibles. Hay que volver a poner luego las claves y todo eso, pero por lo menos queda la rom limpia.