Probably the understanding of clearances on this side of the pond differs ??
As I see it, this clearance covered any level between 2000ft. and as high as they could fly. That is one of the reasons that make me shrug, a good clearance should not leave any space for individual interpretation.
Great guess, it must have to do with the special conditions in Arctic Flying.