Never known an enchant not to work, seems you either can or can't. What you do get though is a crap enchantment eg fire damage may be enchanded at +20, but if you are low in enchanting or use a petty gem you might only get +1 damage.What happens if you try to enchant something with too high level a buff, for the soul gem ? Do you lose the item and the gem ?
Also do mine's respawn ore ? looking into ways to make money