I seem my name attached to this thread though I'm not sure exactly what the problem is for me to help try and solve. Also didn't read the whole thread so not clear on all of this.
It sounds like you are encountering limits of floating point precision in representing X,Y coordinates. Bethesda represents position in the world with a http://en.wikipedia.org/wiki/Single_Precision floating point number. As result you only have 22 bits of mantissa to work with in each direction. Each cell is 4096 units and we have 256. That is about 20 bits of precision and then a little extra for sub 1 unit and poof you're close to being out of bits to work with. Not sure this is correct interpretation but its the first thing that comes to my mind.
Edit: The issue I'm think of is the http://en.wikipedia.org/wiki/Machine_epsilon value where (1.0 + epsilon = 1.0) due to round of error. The article says we have 24 bits before that becomes an issue but still sounds about right to me.
Summary: The issue is with, and only with, NPC's and Creatures - not the PC on the x-axis only. Once you exceed 4 quads (-64, 64) the havoc animations go... crazy shall we say. Clipping through the ground or freezing entirely (freezing is the common action, or rather inaction).
It very well could be a precision issue, but I was watching your thread on the custom animation havocs and had a thought that perhaps there may be something in the way the havocs are set up in NPC/Critters that may be the problem (or part of) and that if you can decode the full hkx we might find the problem, or at least get pointed to in the right area that some coder might be able to come up with a solution (or perhaps the SKSE crew could take a whack at fixing).
The other thought I had was that perhaps the fix for the navmesh issue that Bethesda has said they're working on might also solve the problem.
What we're trying to do in this thread (though we keep side tracking ourselves.

) is find a solution (or 3) to the problem and/or figure out what the exact problem is so someone with mad leet skillz can fix it since Bethesda has said they're not going to (at this time at any rate).
Hence, your name came up, by me. Blame Canada, er, me.
