Intentando tramitar partida de nacimiento de mi papá, no la consiguen, que puedo hacer?

Saludos desde Venezuela.

Estoy intentando tramitar la partida de nacimiento de mi padre, nacido en La Plata en 1933, pero ya dos veces he hecho la solicitud y no se consigue en el registro. Sé que mi hermano la sacó hace algunos años usando los mismos datos que estoy usando, no entiendo por qué no se consigue.

Los datos que estoy usando es su nombre, L.E. (que sería su mismo DNI), fecha de nacimiento, nombre de padre y madre, lugar de nacimieto (La Plata). Me están preguntando, para agilizar los trámites, si no tengo la sección u oficina, año de inscripción, acta o número, tomo o folio, no tengo ninguno de esos datos ni manera de averiguarlos (la única manera era la partida que había sacado mi hermano, que la usó y no la puede recuperar)

Alguna idea de qué podría hacer?... la necesito con cierta urgencia para unos trámites que tengo que hacer en la Embajada Argentina en Venezuela.

EDIT: Un nuevo detalle, lo conseguí en esta página:

http://www.buscardatos.com/Personas/

no se si es contra las reglas poner el link directamente a su entrada. Sin embargo tiene algunos detalles... el segundo nombre está mal y la fecha de nacimiento también, dice 1 de enero en lugar de 19 de octubre (la fecha correcta), sin embargo el año está bien y la dirección que aparece corresponde a su última dirección en Argentina en su LE (la última dirección es aquí en Venezuela, la actualizó en el último viaje que hizo a Argentina), también aparece su CUIT, los números del medio corresponden al número de su libreta de enrolamiento, por lo que si es él a pesar de los datos incorrectos.

Su partida, por su antiguedad, debe estar manuscrita, por lo que estoy pensando que cuando se pasaron los datos a digital habrán colocado esos datos mal por no leerlos bien en la partida, no sé si eso es posible y que tanto habrá afectado. Estoy haciendo la solicitud nuevamente pero esta vez omitiendo su segundo nombre y colocando únicamente el año en lugar de la fecha, a ver si funciona.

Estoy usando una página que las tramita pagando en paypal, lo bueno es que permiten hacer la búsqueda varias veces con el mismo pago hasta que aparezca y devuelven el dinero si no aparece, pero la idea es conseguirla, no recuperar el dinero.