MacBook Air Reinstall OS X Problem

[MkNY83]

My ex just sold me her macbook air and wanted me to erase all her information before I started using it. I erased the hard drive from the disk utility, but when I restarted and attempted to reinstall OS X, it first said "To download and restore OS X, your computer's eligibility will be verified with Apple." I clicked continue and I get an error message saying "Could not find installation information for this machine. Contact AppleCare." I restarted the computer and internet recovery automatically started. This just brought me back to the OS X Utilities. I tried to reinstall OS X again and same error message. Any suggestions?

 

[Raunien]

Might wanna try a different internet connection?

 

[Weaselboy]

What year MBA is it? If it is on this list, you should be able to boot to Internet recovery with command-option-r (not command-r) and use Internet recovery.

Following on Raunien's idea... maybe try turning off encryption on your wifi for this.

 

[Y So Jelly]

Did you format the partition after erasing it?