It certainly sounds like that impeller wasn't getting water. I would get a new water pump (impeller, cup, wear plate if it's marked up), don't forget to grease the cup and wear plate before you put it back together. The blades on the impeller won't always correct themselves if they're pointed...