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 because it wasnt pre-approved by the planet owner. Dont know for sure but thats what I read in another post.