This mirrors my experience as well of multiple instances over my life of repressing childhood trauma and some event or conversation suddenly bringing it back to the surface.
When such memories come back, it can be like a mini identity crisis. You suddenly know things that are counter to your self-identity from the moment before. Once I was able to absorb the whole picture and not recoil back into repression, it became a permanent and unpleasant part of my self. .
There can be flashbacks of related events, some of which I also might feel are remembered for the first time in a long time. Those little flashbacks might be like remembering your specific uncomfortable cafe. The overall memory recovery is like suddenly realizing I spent years in a theater of war, that happened to have such cafes in it.
the craziest one I had, my reaction wasn’t “oh my god i never knew i had this memory” it was “wow, i cant believe i havent thought about that in 25 years.” I knew and had known it was there all along, I just literally never thought of it to the point my other thoughts just didnt collide with it, ever. It’s almost like your brain just puts it in storage in a dark corner of your garage.
I understand it isn’t the same for everyone, but that was how it felt for me.
TLDR for me it was dissociation, and the only treatment that ever worked was scraping the corners of my mind for stuff like this and it got so much better the issues basically went away. I used a great deal of meditation, particularly tibetan buddhism.