La cambie para probar, probé con 9600 tambien, con 1200, y con otra más que ahora no recuerdo.
En cuanto a la conexion del arduino con el bluetooth, lo revisé y está bien conectado, detrás del bluetooth tiene las marcas de cada pin RX y TX, así como también las tiene arduino en 0 y 1 respectivamente.