Using android mobile to control arduino

Where did you initialise serial data speed on Bluetooth device?

Between the Bluetooth device and the phone, the serial data speed is solved during "pairing" of the device to the phone. At least this is my belief.