I read somewhere in the posts that trade has to be approved by both players and that the default is off. So I assume that your trade vessels went to the other persons planet and trade was denied...