Uma vez que tas a usar um Bluetooth na porta serie vê qual o efeito se descativares o auto reset.para isso coloca uma resistência de 120 entre o pino de reset e os 5 V
Pode ser quando o android inicia a conexão o arduino se reset e poderá ser este o teu problema