How do you increase the chance of success in a negotiation?

By meeting in person. Go and see them face to face. Ten minutes in real life is ten times better than any other means of communication. People are different, closer, more conciliatory, more willing to resolve, when they are in front of you in real life.