This bug has been around for a long time. Could Mojang just change unbreaking to add additional durability to tools instead of the game rolling a virtual dice to see if unbreaking triggers and doesn't reduce durability? The mechanics of unbreaking are too complicated and this bug has been around for too long. A simple increase to overall durability when enchanted with unbreaking would fix this.
I believe this happens because the villagers are upset with you. the easiest way to fix this is breed a few more and give them a job. The trade with them alot to level them. This will increase the happiness of the town. I had the same issue and that worked for me.
This issue is not resolved for me 10/22/20. PS4 Pro Firmware 8.00 Digital version of PS$ edition upgraded to bedrock. The wprk around worked on the thrid attempt. You need to be quick.
Same issue for me and my kids yesterday. I play on PC and they play on PS5. They cannot connect to me. I can connect to them. This is a LAN game also. Valid PSN Subscription. We tested on the Xbox and we can play on that system. This is a PS5 issue. Version 1.19.x.x.