Things can get lost if by some chance you've created another Apple ID.It should show up in your "Purchases" tab on the App Store.
Mine does.
I know I somehow ended up with a second Apple ID, but I can still find my earlier purchases by logging in with my original ID.
Apple also is no help because as of now there is no way to merge 2 Apple ID's into 1 account.