Oh, yes yes YES. I've had the language questioning and the self-questioning and a lot of what you describe. (The most entertaining was probably being asked questions in Italian when I visited Italy. At the time I was all "Yay, I don't look like an idiot backpacker!" but later I started to think about it. And yeah.)

Very well-written post and you've summed up a lot of what I've felt, even though my background's different. Thank you for unlocking this, because I otherwise wouldn't have encountered it (linked here by carlanime).