I just started a new game and my 3 starting ships all spawned in the same square in the bottom right corner of the map, about a sector and a half away from my planet. Obviously this wasn't much of a problem since I had no time invested in the game, but it was a bit curious.