Anvil Products can not be removed

I have been trying to do enchanting with enchantment books and I often can not remove the product from the anvil even though I clearly have enough levels. A few times the anvil has worked, but most of the time it has not.