На приведенных выше подопытных кроликах.
В идеале хорошо бы проснифать пакеты и приложить лог.
Тогда можно будет обмозговать коллективным разумом что, как и почему так.
Пока в голову приходит только то что из за низкого фпс, игрок на клиенте замедляется и ему в этот момент приходит пакет валидации с неверными координатами.