Massive lag spike

I run a Bedrock Server and since the most recent update, players have complained about a huge increase in overall lag.
Things like (but not limited to)

• Phasing through blocks
• Blocks taking longer to break, not showing animation or making sound when breaking
• Random damage when flying
• Constant disconnections from the server
• Taking longer for floating blocks to be picked up and appear in inventory