If you manage to beat another race to a planet, their colony ship tends to hang around in sorrow for a few turns, like it doesn't know what to do.
There probably needs to be an AI check that if a planet you are seeking to colonize gets colonized by someone else, you send the colony ship somewhere else immediately, or convert it to a transport and declare war if you're inclined and able to do so.