I explored this over the weekend and had some surprises.
I noted several enemy planets with the skull and crossbones, then saved the game and reloaded. The planets did not appear with the symbol, as expected.
Next, I attacked the planets' defenders. After each attack, the symbol reappeared.
Next, I reloaded the saved game again. I had the highest espionage level on that race, and just toggeld the "View" option for each of those same enemy planets. In each case, the symbol reappeared after I toggeld "View."
So, it would seem that if a player wants to preserve the chance of an Influence "flip," it might be best to toggle each enemy planet, or other wise make the game engine "consider" the planets before hitting the turn button.