В новых офисах (2010 и старше) этот кеш хранится в pst файле. Если эти файлы перенести на новый комп и подключить к учётке, то должно заработать.
Ещё, как вариант, можно выгрузить из почтового ящика заголовки отправленных писем и из них составить адресную книгу.