You can try to wipe away all the settings, and set it up again from scratch.
You can also try to make sure you enable the bluetooth on your phone before the bluetooth on the stereo. This should not matter, but I have found more consistent connections when the EVO has it's blurtooth on before I turn on bluetooth for my speakerphone.