One thing to try since you're using WorldBorder - have it go ahead and generate all the chunks if it hasn't.
You can use the /wb fill command to do so. You may have already done so, but if not, that's putting a lot of extra strain on your server.
If not that, then please post your server specs, average number of players, etc. The more info, the better.