If you uncovered your map, or explored the plains too much while waiting for HnH you might be out of luck on that world. New areas won't update on parts of the map you've been to, and tar pits spawn 500M away from where your fog of war ends in plains biomes.