I also tried my best but apparently this is server lag issue, especially when there is a lot of player. I remember that time when the santa boss spawning soon and everyone rushing to the portal, and it took a long time just to enter the portal as I kept lagging back to the warp position.
On normal hours, I just walk casually and I can get out of the underground and reach the destination. Sometimes when I fly I always got lag backs, so I just walk normally and it's much better. It also could be ping problem.
Now if you used 1.8.9 as
KingOfTheFallenz
said above and have a good ping, you can try the tips said in this post and see if it is better
Hello!, this is a complete guide to the maximum FPS you can possibly get and I can guarantee you following this guide will boost your FPS majority. Note: Even if you have a good PC and your FPS is always at 60+ FPS you should follow this guide, or at least the last part of it since it's the...
jartexnetwork.com
Sometimes relogging also helps, and there is a lot of other tips on internet to increase fps or reduce lags, but still we won't be able to do anything if it's from the server side. Hope this helps.