I can confirm that Lion does not appear on the App Store if you only acquired it via a new Mac. Yours did not "disappear".
If you wish to reinstall Lion, you must do it via recovery mode. This is still possible even if you have installed Mountain Lion preview.