From what I have gathered the biggest obstacle to tree regrowth in Iceland are sheep which can roam anywhere in the island for I think 4 months in the year and just eat saplings.
Obviously the sheep farming industry does not want to hear about limiting their herding areas and you can guess the result.