Same thing happened to me several times in 3.03.
Had 20 race game on an immense or huge map, a race would surrender or the game would say that X race was destroyed, but I would later see a message saying that they had changed to a coalition government.
Haven't seen it in 3.04 yet, but wouldn't be surprised if it was still there.