Es un problema extraño, lo mejor que puedes hacer es descargar el " Asistente de recuperación de disco de OS X "para reinstalar OS Lion.
Desde sitio web de Apple :
"Para crear una recuperación de OS X externa, descargue la aplicación Asistente de recuperación de disco de OS X. Inserte una unidad externa, inicie el Asistente de recuperación de disco de OS X, seleccione la unidad en la que desea instalar y siga las instrucciones en pantalla .
Cuando se complete el Asistente de recuperación de disco OS X, la nueva partición no estará visible en el Buscador o en la Utilidad de disco. Para acceder a OS X Recovery, reinicie la computadora mientras mantiene presionada la tecla Opción. Seleccione Recovery HD desde el Administrador de inicio. "
Nota: para crear un OS X Recovery externo con el Asistente de recuperación de OS X, tu Mac debe tener un Recovery HD existente, que en tu caso probablemente ya tenga.