This is NOT working as intended. I have not named the axe in any capacity.
I am pointing out that naming the axe (which costs one level) will make the axe too expensive, which means that the enchantment cost is 39 without naming. This is well within the axe cost, and I even tested this with...