Robust Header Compression (ROHC) offers a way to compress packet header information for more efficient transmission of data. The compression is achieved through various confidence modes set up by the transmitter and the receiver. The Initialization and Refresh state (IR) is the first state of the compressor. This provides a complete, uncompressed context of the data that is being transmitted. In typically operation, the ROHC compressor will periodically transmit IR packets providing context information allowing the ROHC decompressor to decompress one or more packets following the IR packet. However, under certain conditions such as decompressor start-up, it is possible for the decompressor to miss an IR packet. Exemplary methods and apparatus are described in which a decompressor uses a later-received IR packet to decompress earlier packets for which the decompressor had not received context information.