Every time I save and restart the game, the available book enchantments reverts to some sort of default, every single time:

1. Power I
2. Flame Aspect I
3. Fortune 2, Luck of the Sea II, Sharpness III.

I have six of the Fortune II etc books (and previously had 4 that I used), and 4 of the Power I books because I didn't feel like wasting 3 levels on something I already have.

Once I've passed this initial offering, I get other choices as normal. But once I save and restart the game, I'm back to square one with the above three options ALWAYS being the first available choices.

I've even tried activating a new list of choices by putting book and lapis in the slots and checking out the results. Before the 1.1 update, these choices would have been locked in, and no matter which of my three enchanting tables I used, I would have had to pick one of these choices in order to generate a new trio of choices.

Now, since the 1.1 update, no matter what options I'm given, if I restart the game, those previous options disappear and I'm back to being stuck with the Power 1/Flame Aspect I/Fortune II etc trio.