ID 116 is the vanilla enchanting table. Enchanting Plus overwrites it with its own version. So the message you get is in fact intended behavior. Does it give you the option to proceed to load anyway? Try doing that.

ID 116 is the vanilla enchanting table. Enchanting Plus overwrites it with its own version. So the message you get is in fact intended behavior. Does it give you the option to proceed to load anyway? Try doing that.

If it's completely new, it might be best to simply recreate the world. If you load the game with Enchanting Plus and start a new world, that world will not have any issues with the ID change since the old ID never existed.

I know this is old now, but if anyone is like me and was wondering what to do when the enchantment table appears vanilla, you need an advanced enchantment table to use the Enchanting+ mod. Use NEI to get the recipe!