When you choose a new position to relocate a planet, this position is blocked for all other players - except for new ones. This should be changed so new player can't get a relocation target for their home planet.
This is a reason for many complaints.
This is a reason for many complaints.