Cartographers give me maps to locations that I've already explored

I bought two explorer maps from a cartographer villager. Then he died. And I unlocked the trades of another one. But when I bought more maps, they were just unexplored maps that lead to the same location from before.