Video of the bug: http://www.youtube.com/watch?v=qndePb5jEO4&feature=youtu.be
Anyone with a worldspace bigger in width than 4 quads, try adding an actor to the world outside the X cell coordinates - 64 to 64. For example at coordinates 70, 0. Then try to make it move (if you use a horse simply ride with it, if it's any other actor just get into combat with it).
If the same happens to you as happened to me and a friend of mine, you will notice that the actor starts bouncing through the ground weirdly, as if the terrain under him hadn't existed and then suddenly does exist. This doesn't seem to be a missing NavMesh problem, I added one and it still happened, and the problem never happens between X coordinates -64 and 64 even without NavMeshes. The bug doesn't happen to the player character, but it does to any other actor.
I tried it with both a TesAnnwyn worldspace and a small custom CK-created worldspace in the CK with coordinates far from the centre. It doesn't seem to matter. The Tamriel worldspace fits nicely between X cell coordinates -64 and 64, so hence the problem doesn't appear in the vanilla game.

And considering they don't go this far, they properly don't even know about it. Most likely it was casued by some programmer that wasn't thinking about the modding community when the code was made.