Make sure the stereo is in Bluetooth^® discoverable mode.

Move closer to the stereo, and attempt to connect to it again (Connecting the ARX70 Remote to a Stereo).

Disable Bluetooth discoverable mode on the stereo, and then re-enable it.