No Larchtree or Leshky anymore?

So I was happily felling some trees for wood when Leshky took away my right to fell more trees, fair enough. I finish up everything in the area and go to a new map.

I swear I have run around this map so many times, there was no larch tree, no Leshky no anything. Even when I tried to fell trees nothing happened. Previously I would have had a notification about planting new trees first.

So I finish everything up and switch map again, but its still the same issue.