The marriage between brands and agencies is troubled. To succeed, both will fundamentally need to change the way they think, operate and measure success.