Here is the page at AOL confirming the May 1997 release date:
http://www.corp.aol.com/products/brands_aim.shtml
That still only makes it a few months old, this is still too much of a coincidence.