This is obviously a key piece of information that is not at all clear from the tutorial ("It's just like harvesting except on a player's planet!"). I must have tried setting up a trade route like I would a harvesting route 10 times today, baffled as to why it was failing. This would explain it.