The server probably need a quick restart and it should work somewhat smoother, but yes, these bad tokens will always be there.
The characters are not forever lost though, as soon as there has been a server restart the user chars are usable again, not sure why or how, but sometimes the map processes gets stuck, and whenever anyone tries to enter, the character gets stuck on the loading screen and will stay there no matter what you try.
"Failed to connect to map server" Usually means that they will be stuck and bad tokens usually just prevents you from getting in the map temporarily when there's lots of users in one single map.
Should be able to restart the server shortly and the chars and maps will work again until the next time the maps get stuck that is.