Outlook 2007 will cache addresses for previously used addresses.  This cache is created automatically and is a convenient feature for users who often send to the same addresses.  As this information is largely made up of addresses in the user’s Contacts list, it will need to be cleared in order to resolve problems in caching Exchange addresses housed in the Global Address List.  Addresses will then cache automatically the first time a message is sent to an given addressee.