[nmoppa]

If the strenght between your empire and the other is not too big, normally you either get an agreement on trade treaties after your fist offer, or after several turns. I keep trying if it doesn't work right away. When your empire is far too strong for the opponent, indeed they will not agree to peace treaties. And of course the chances are influenced by your general empire settings (standard = neutral) and behavior (friendly, etc).