The ABP is in full effect since 2009. Even before that, adjustments for altitude were made, see Paula's cases of 2003 - 2005.
I note that the Norwegians chose to neither reveal Henrik's values nor forms, making it hard to comment in detail. Missing information? Maybe, e.g. if Henrik failed to inform the IAAF (not WADA) about his altitude stay on the test form.
FYI, I just pulled up the leaked files. Henrik is one of only 16 athletes with the highest suspicion status of "likely doping", not simply judged by the software but listed as "Hematological Expert report opinion".
We know that for example 15% of the endurance athletes used in-competition blood doping at worlds 2013, thus a couple of 100. And that neither includes those who only blood doped out-of-competition nor all those road (marathon and otherwise) runners that never would go to worlds, but are included in the likely doping list like G. Mutai, nor those who weren't good enough to make it to worlds. Plus the likely doping list includes athletes like Yego (javelin) who were not part of the 100s of doping endurance athletes.
Long story short: the 16 likely dopers of that list were evidently only the tip of the iceberg. Most of them got only away because their doping needs to be proven by over 99.99% specificity. Very few of them had apparently medical conditions like Helah Kiprop and G. Mutai - not mentioned for Henrik anywhere, neither there, nor later by the Norwegians.