Formateando la MacBook Pro

Estimados,

Les cuento que estoy tiendo problemas para nuevamente grabar mi Mac.

Se me ocurrio formatear mi Mac y reinstalar el Lion desde la restauracion via internet, ya que no encuentro el dvd para hacer en restore.

Luego de borrar mi disco, comence con el proceso de intalacion (luego que descarga de internet el soft), selecciono el disco donde lo voy a instalar (el fisico obviamente) y me pide el ID de Apple.
Ingreso el que hasta ahora tenia y me sale el mensaje que mi ID a pesar de ser valido (como es logico) me dice "This Apple ID has not purchased "OS X Lion".
Es decir no me deja instalar la version que tenia actualizada y no se como proceder a partir de ahi.... Se que recopila informacion de mi Mac (serie y modelo) para verificar que es correcta la Mac, pero a pesar de ello me pide el ID.

Espero ayuda de usuarios que ya sepan o tengan algun tip para continuar con la instalacion.....

Desde ya muchas gracias.