Unfortunately, on the official web page of the developer there isn't any information regarding the release year of MGRS Conversion Utility. From what it seems, it has been released around 2000, but the only way to find more information about it, is to contact Mentor Software. You can use
303-277-9967 phone number or
askNorm@MentorSotwareInc.com email address to get in touch with them.