I think eyes of ender point to a location based on the world seed (like, the portal isnt even in generated chunks yet, but the engine "knows" where they will be).
If this is so, a change in worldgen, or a change in seed, or mismatch of any of those could cause the eyes to point in different...