Those algorithms were only called machine learning and it's the opposite. Before the marketers got ahold of it we reserved AI for the actually intelligent, sentient, full strength vision of intelligent systems. We now talk about general AIs and A[Super]Is.
That's not true. AI was widely used to refer to the decision systems and state machines that produced NPC behaviour in video games, and I'm sure many other things than just science fiction
That's true. The gaming community used the acronym that way. Good exception to the rule.
As your respondents point out there's also been the pattern of clever algorithms being classified as "AI" until they were understood. That differentiated those selling snake oil from the serious.
Parsing used to be "AI". If you look at proceedings of old AI conferences you get this impression that anything interesting you might program a computer to do has passed through the field at some point.
Weren't they trying to parse human languages? I think that's still AI. And they didn't manage to, but what they tried ended up falling down to a more basic level of computer science.