There is nothing wrong with the Enchant System, it is simply based on luck unless we get a Success Percentage displayed soon.
You were lucky to get to +9, I tried to Enhance my Tempest Sword to at least +8, got to +6 twice and that was the highest I got so I just left it there.