Mitochondrial symbiosis may only have happened once, but I'm not sure I buy that it's such a leap - mitochondria aren't the only symbiotic organelles. There are also chloroplasts. So unless chloroplasts are modified mitochondria, it seems that the eukaryotic leap happened at least twice. That tells me it's not all that improbable, or so I imagine.