I (male) felt similarly weirded out when a European woman greeted me this way (I was also unaware of the custom at the time). What you mentioned in the first paragraph is mostly culture shock thing, though what you mention in the second paragraph is characteristically male sketchiness.
I should point out that I do not know this guy to actually be European or anything. It happened in America, I did not detect an obvious accent when he spoke (though the environment was noisy), and when I later learned his name it didn’t sound foreign.
I (male) felt similarly weirded out when a European woman greeted me this way (I was also unaware of the custom at the time). What you mentioned in the first paragraph is mostly culture shock thing, though what you mention in the second paragraph is characteristically male sketchiness.
I should point out that I do not know this guy to actually be European or anything. It happened in America, I did not detect an obvious accent when he spoke (though the environment was noisy), and when I later learned his name it didn’t sound foreign.