Players report awful freezing when crossing chunk boundaries?

TPS seems to sit between 19 and 20 at all times (based on a plugin that measures that 24/7), and similarly ping seems reasonable for players. They say it happens when they cross specific chunk boundaries, and has been getting worse.

Any thoughts or theories?