I agree. I find it either by checking if my "advisors" are telling me to colonize this new planet, or, failing that, by going to the planets list and scrolling down to the uncolonized planets and searching for it there.

Another way to find it is to save the game, exit the game, then reload the game.  The "new" planet will be visible.  I believe this is another one of those bugs where something happens (in this case a new planet is supposed to be available) but the graphics are not updated until the next turn.

On the good side, they appear to have modified the code so that the window that announces that a civ has been defeated now appears immediately after the civ is defeated and not on the next turn.

I tried the restart trick because I remember you saying something about it in another thread, but I still couldn't find the new planet.  Probably because it was so far away from where the text said it would be.

I've had an event generated planet revealed that way just once. Every other time the map does not jump, the planet remains displayed as a dead world, and I have to search for it. I can't swear that the time it worked was the same event. Are there two or more events that reveal planets like this?

That's exactly what happened to me.  Without Publius of NV's tip I may never of found it.