This could be due to the display bug, when a ship with higher move than sensor range moves off-screen some of the path is unrevealed (until another ship passes, or the game is reloaded). In fact, it could be that the double-uninhabited-planet bug is due to this - the planet is displayed once for the "invisible" reveal, and again when it is re-revealed.
