The dispute illustrates the complex challenges trademark litigants can face, even after agreeing to coexist.