Someone at another site said something about a program named “CoolBuddy”? Does this ring a bell with anyone? They said it’s basically a knockoff of AIM, with the only difference being having the ability to look up all names registered to an e-mail address.
If you e-mailed him from the e-mail address that you registered your AIM name with, they probably used the “find buddy by e-mail address” wizard.