Are you setting up your trade routes by traveling to the other player's planet, and using the trade button? I thought trade was broken until I read here that the tutorial lies about how to do it