The lag which has been frequent on the server since the reset seems to be coming from the plugin "Random Teleport". We have disabled this plugin until further notice to see if this fixes the lag issue.