The rare earth elements form in magmatic rocks. The Iceland is very active vulcanic region, and it's, to my knowledge, entirely build from magmatic rocks.
So it wouldn't be surprising if there were large amount of rare earth elements there? Are such deposits already documented?