Before anyone can do anything, you are going to need to get evidence that the lag is a server-side issue. Client sided problems can be FPS lag and such, especially when there is a lot going on at once. Server side lag would be caused in essentially the same way, but it wouldn't be causing frame rate issues.