Unplayable game lag

My friend started a new realm for us just before the “Chase the skies” update. We are still early game so no Redstone Entity cramming or any of the sorts to create lots of lag. The day of the update, we realised that our server was located in the Netherlands (We should be southern England) and at about 8pm the server became incredibly laggy with my friends teleporting around, walking around and getting teleported back to where we started 5 seconds later, blocks breaking really slowly, items taking for ever to fall and even longer to collect in our inventories, the day changing to night and back to day repeatedly every 30 seconds, and we don’t take fall damage until about 10 seconds later. If it helps, we all have a stable internet connection.