[cflynt]

Google Market is just that way, if you go into Market and hit the Downloads tab, it shows everything, but if you don't install everything right then it clears it and isn't there the next time. Kinda sucks, but as mentioned, that's where AppBrain comes in handy. Don't fret though all your purchases are stored, so when you search for your app it will still have your authorization to download, that is handled by your google id.