Pasa mucho ése tipo de problema hasta con el pasado judicial y la apostilla, cuando en la apostilla no se encuentra el número de pasado judicial lo rechazan.
Se me hace muy similar, por tanto, lo que se acostuiumbra hacer (al menos para migraciones) es ir al Consulado de Colombia en Argentina y solicitar una carta que indica la relación entre ambos documentos.
Hecho eso volvés a realizar el trámite y sale, pero desconozco si es igual en el tema de la convalidación, en el ejemplo que te dí es para Migraciones.
Es todo lo que puedo informarte, un abrazo!
