I can really relate to that. But not for a video game in my case. For the longest time, I tried to remember the name of a full length (about 90 minutes) animated movie from the 80's, that I saw on TV back then. I know it was a european movie, but I don't know which country. The story was involving a princess and a normal guy on a journey trying to get back to her kingdom in mediaval times. Or something like that. I've searched for hours lists of animated movies from that era, to no avail. Frustrating! I'm sure I could watch it or download it somewhere, if only I knew the name.