I reset my ps3 and now all my games are gone?

So a year or so ago, I downloaded Minecraft on my PS3. A few months ago, There was a problem with the PS3 and we had to reset. All the games were gone. We signed into PS3 store and went to My Downloads, and we found minecraft, but we found it in DEMO version. It said "purchased on 31.12.2013" - I have never downloaded the demo version! How do I download the full version without buying it again? All the other games that I have bought before are there, but not minecraft!