Summary: In the agency world, you will not have the same clients working with you forever. Though it would be nice, it just doesn’t happen. Sometimes the work gets too expensive for the client, people change within the agency or brand and a “new direction” is suggested, or a difference in strategy or approach is stark enough to warrant an end to the partnership.
In any case, it is never fun to lose business.