Going to caves means restarting server every time someone wants to come back up

Every time someone goes to the caves, when they try to return, they get a connection error and authentication failed. In order for them to rejoin the world, I have to shut down and restart the server. We were not having this problem previous to today's hotfix.

Edit to add: I am using a dedicated server