Improved systems and methods of video decoding and recording in real-time video communications for use in lossy network environments. The disclosed systems and methods can employ a plurality of wait time thresholds for retransmission of missing video packets, based at least on the processing performed on the respective video packets, such processing including video decoding in a real-time video communication between client devices, and video recording and storing in a video file. The disclosed system and methods can also adaptively perform error concealment on video frames in the bitstream domain prior to recording and storing encoded video frame data in a video file, based at least on estimates of the complexities of the respective video frames.