This is an issue that we used to see a lot in the 1st sins betas (the good old days ).
On the large map I am currently playing I attacked the pirate base and found that they had moved many miles down the Y axis. they actually moved so far on the axis that my fighters and bombers could not reach them. I can send in a copy of my game file later, just remind me what files I need to send.