Enchanting system either changed or it's not working how it should

Level 30 enchants now provide skewed values. One instance it will be higher levels (Protection III and IV) but other times it will be lower tier levels (mainly things like Protection I). Other times I get weird combinations (Protection IV, Blast Protection III, Unbreaking I for example) on items that I enchant.