ummm actually ANR is a MAPI concept and was avaialble as far back as MAPI 0 (MSMail client running against MSMAIL & hacked up version of same client to run against the internal Xenix servers at the time, to bring a decent Windows GUI to existing email)
I will concur with Neil's statement that the "bit" was to do with WZMAIL interop/ usability. Back then there was a ITG team dedicated to helping transition to Exchange (and they actually lived with the Exchange team in Building 16). They had / took / were given a top 5 list that they could use as deployment blockers. Email alias name resolution was engrained in the culture at MSFT (and to some degree still is today) and that is the reason Exchange has both the unique ALIAS field as well as special case ANR against it. BTW.... where do you think the AD came from..... Exchange !!!! They took it and goosed it up and took it to places we couldn't have. Now, not even gonna mention where WE got it from :)