That's what happened to [Jessica] and I!
(I stole this from her page)
"You lived there when?"
"That's when I lived there! I worked at that one cafe!"
"I worked there TOO! I worked there in 2004!"
In the end, through a mutual friend seeing this exchange, we were told that not only did we live in the same city at the same time, and not only did we work in the same place at the same time but she TRAINED me there! She was about to head off to her Scotland adventure and I was the newbie in town.
Neither of us remember meeting each other then. Isn't that bizarre?
P.S. I haven't given up on meeting you again, Jessica. I'll be back in CA pretty often :)