As the article says, the client also responded with some code. What I think was happening: the client was responding with portions of its own executable memory, which could be checked by AOL servers.
That way for MSN to emulate that behavior, it would need to have the AIM client's executable code inside itself, which would be an easy win in a copyright lawsuit.
HTC and Palm also engaged in the back-and-forth, when Palm attempted to get their OS to sync with iTunes.
If you look under the hood there is a lot of grey areas being exploited by fintech, all around...
Microsoft has filed an amibus brief for the "not copyrightable side," as has the EFF, IBM, Red Hat, and a team of 83 computer scientists.
You should probably note the folks on the "yes, copyrightable" side for future reference as well, including Dolby, the Motion Picture Alliance, SAS, the DoJ, the Recording Industry Association of America, and also 4 CS professors (Dr Spafford of Purdue, Dr. Ding of UC Davis, Dr Hollaar at Utah H, and Dr. Porter at maryland U).
You are talking about programmatic APIs, which is a horse of a different color: a copyright issue, which is still being figured out.
It's annoying that we overload the same term for both things.