In my case tonight I am getting the same error trying to do classic era enchants (Crusader) but it says the item is Too High Level
So both too low and too high are problems unfortunately. This is costing me money and that makes me a very unhappy Bankcow. Well, not too but I hope they fix it soon.