This gif shows off what is happening. The table has a maximum level of 10. Adding Aqua Infinity is enough to the item sets the enchantment level over 10, which causes the "Not enough bookshelfs, requires X" message to show up. The issue comes with which enchantment is canceled out. The last one in the list is set to 0,

Seems to have been resolved.