In this paper, channel training and coherent decodings under channel estimation error are investigated for relay networks with one single-antenna transmitter, R single-antenna relays, and one R-antenna receiver. A two-stage training scheme is proposed to estimate both the relay-receiver and the transmitter-relay channels at the receiver, which are commonly required in amplify-and-forward (AF) relay networks. We use distributed space-time coding (DSTC) for data transmission and investigate the effect of channel estimation errors on network performance. Two coherent decodings are considered: mismatched decoding in which channel estimations are treated as if perfect, and matched decoding in which estimation error is taken into consideration. We show that for full diversity, with mismatched decoding, at least 3R symbol intervals are required for training; while with matched decoding, R+2 symbol intervals for training are enough. The complexities of the decoding schemes are investigated. To achieve a balance between performance and complexity, an adaptive decoding scheme is proposed. Simulated error rates are shown to justify the analytical results.