When I was in Iceland, they told me the reason they don't have forests anymore is that the vikings and other later settlers logged it. (Of course, a random horse tour person isn't the best source so I could very well be misinformed.)
you were correctly informed, it was a combination of early settlers logging heavily plus long forest regrow times due to sparse sunlight plus sheep overgrazing saplings.
