Push to talk (PTT) devices that communicate packet-based voice communications are disclosed. An example PTT device receives voice packets via a packet-based communication network from another PTT device. Voice information in the received voice packets are used to reconstruct the voice communication. The receiving PTT device is able to identify an occurrence of at least one delayed, corrupted or lost voice packet, and then communicate a packet re-transmit request to the other PTT device requesting a replacement voice packet that has a portion of the voice communication that is identical to the voice communication portion of the delayed, corrupted or lost voice packet. The voice communication may then be repaired based on the received replacement voice packet. While the voice communication is being repaired, a comfort tone may be generated so that the listener of the PTT device understands that the voice communication is being repaired.