I'm not quite sure what the record for the longest client/SEM relationship is, but my money is that the average is around two years. This is to be expected for such a young and rapidly changing industry; when a client's spend increases tenfold, or an agency doubles in size, growing pains are bound to occur. What is unexpected is that few firms have completely digested what it takes to get through these pains to build solid relationships.