How to reinstall OS X on a wiped MacBook Pro mid 2010
That's a weird issue, your best bet is probably to download the &quot;OS X Recovery Disk Assistant&quot; to reinstall OS Lion.
From Apple's website:

&quot;To create an external OS X Recovery, download the OS X Recovery Disk Assistant application. Insert an external drive, launch the OS X  Recovery Disk Assistant,  select the drive where you would like to install, and follow the on screen instructions.
When the OS X Recovery Disk Assistant completes, the new partition will not be visible in the Finder or Disk Utility. To access OS X Recovery, reboot the computer while holding the Option key. Select Recovery HD from the Startup Manager. &quot;

Note: In order to create an external OS X  Recovery using the OS X Recovery Assistant, your Mac must have an existing Recovery HD, which in your case it most likely already does.