When using the enchantment table on a server there are enchantments tiers missing.

Only experience this on a server so far but that's not to say that it doesn't happen in single player as well, the server in question is vanilla 1.8 running several command blocks with scoreboards for added features but nothing that would be able to effect enchantment tables.