Approaches for recovering one or more media datagrams. A plurality of media datagrams, a plurality of row forward error correction (FEC) datagrams, and a plurality of column FEC datagrams are received. The plurality of media datagrams is logically arranged in rows and columns of media datagrams. Each row FEC datagram corresponds to one of the rows of the media datagrams and each column FEC datagram corresponds to one of the columns of media datagrams. Each received datagram is stored in a buffer. Upon determining that a particular media datagram is missing, it is determined whether a particular row FEC datagram or a particular column FEC datagram covering the particular media datagram has been received and is missing only a single media datagram for which it covers. If so, then, the particular media datagram is recovered using the particular row FEC datagram or the particular column FEC datagram.