I know how it is, I always get dumb looks when I say "woah - Deja vu" or something along those lines. Normally I just shrug it off, but something like what happened to you would just eat away at me xD.
heart my Great-Grandmother was a Cherokee, and one of my other Great-Grandmother's practiced a branch of the Craft while she lived in Ireland, however when she moved to America she had issues and was forced to conform to Christianity.
Sometimes it makes me wonder if it really is "in your blood" to become a witch.