This has happened to me several times as well (encountering a problem which I felt like I had encountered before on a specific project).
It's a good memory exercise to try to remember when was the last time I hit that bug. At the beginning, I wasn't very good (and I couldn't remember the solution of the earlier problem - a journal would have been handy at that point) but after doing this for a while, now I almost always remember the solution to various regressions I encounter.
I'd go even further and say that I've often wasted time chasing down a hunch that was completely wrong.