failing in negotiations appears to make your relations drop, especially if your asking for demanding, or even balanced trades. It's possible, that your relations dropped just enough for them to say "screw it, he's asking too much, break off our alliance"