Heya, my enchantment table isn't really performing well, reaching just Fortune 2, and just giving me Efficiency 4 enchants.
You need to have 30 xp lvls for good enchantments.
Does the bottom line in the enchantment table interface have take 30 XP levels?
A screenshot of the layout from above and one of the enchanting UI would be more useful.
As long as you're using the lvl 30 enchantment, you should eventually get decent enchantments. It is luck based for the most part