acturally, I had the same problem. my U changed its E name after my graduation. So this year, when I asked my advisor to write a letter for me, he used new evelop.
about my situation, I asked the adm com member. they said they understand the situation and let me put an extra announcement inside my package to remained them.