I thought the blog post : http://www.hr-esources.com/03/12/how-to-build-effective-working-relationships/ on http://www.hr-esources.com/ was great!
The article is especially insightful on how to improve poor working relationships by identifying barriers, being willing to adapt, acknowledging other's viewpoint, showing appreciation and by recognizing that we all dependent on others to be successful.
But what can you do when the relationship is just not working? Do you withdraw, leave it to be or try and still do something about it......I guess the answer lies how important that working relationship is and how much effort has already gone into making it work. Sometimes no matter how much you try, things wont be smooth......What can one do then? The best approach in my view is to live with it! And continue to go about it as you would if the relationship was working well (i.e being willing to adapt, acknowledging other's viewpoint, showing appreciation). This is harder done then said but worth a try!