This problem still exists and there's nothing more sad then finding an enemy sovereign who's brain dead. Examine the two saved game files and it's clear the Empire Kraxis is not moving and neither is his pioneer. They are located on the top right of the map... the yellow player.
http://dl.dropbox.com/u/9396252/Gameplay_Bugs/EnemySovereignStuck.rar
