Ke version de android tienes? si aun estas en 1.6 ese es un gran factor a tener en cuenta, porke en esa version el bluetooth venia tan capado, ke habia ke utilizar aplicaciones externas del market y aun asi era dificil hacerlo funcionar. Al pasar a 2.1 la cosa se soluciono, y en las roms basadas en android 2.2 ya no existe ninguna complicacion.
Saludos.