El divorcio se tramitó en este año, por el número de expediente que refieres, así que no tiene varios años.

En el caso del Distrito Federal, una vez que la sentencia cause ejecutoria, quedas en aptitud de contraer nuevo matrimonio.

El que diga DOS AUTOS, es que hay dos acuerdos (determinación judicial de trámite) no necesariamente implica que se haya dictado una sentencia, así que te sugiero que acudas directamente al Juzgado, pidas tu expediente y verifiques si ya está la sentencia y si ha causado ejecutoria.

Suerte!