Indeed. I've had that happen before, and it frustrates the crap out of me when I have vivid memories of VHS tapes from my childhood, but can't remember what the title was worth a damn!
It happens in other cases, too. For instance, I was certain I responded to you earlier, but now I don't think I did, since I can't remember anything I said, if so. lol