Mac OS X Lion - Installation Help

I'm planning to sell my MacBook Pro 13,3", so I followed the instructions from Apple Support Communities to reset my Mac to factory settings: [login to view URL] After the erase, I tried to Reinstall Mac OS X by the Mac OS X Utilities: Set up and install a new copy of Lion. A message box appeared: "To download and restore MAc OS X, your computer's eligibility will be verified with Apple." However after the click on the Continue button, another message box with the following message appears: "Could not find installation information for this machine. Contact AppleCare". I need help from some skilled Mac OS freelancer to restore my OS. Note: My internet connection is stable and the Recovery HD also.