When a new email address is added to our company's Exchange server it doesn't show up immediately on my Outlook, and that it's because of the "cached mode".

You can use script below to fix the issue:

@echo off

#Removes offline address books on Windows 7, 8, Vista
IF EXIST C:\Users\%username%\AppData\Local\Microsoft\Outlook\Offline Address Books (
          RD /q /s "C:\Users\%username%\AppData\Local\Microsoft\Outlook\Offline Address Books"
     ) ELSE (
          :skip
     )

#Removes offline address books on Windows XP

IF EXIST C:\Documents and Settings\%username%\Local Settings\Application Data\Microsoft\Outlook\Offline Address Books (

          RD /q /s " C:\Documents and Settings\%username%\Local Settings\Application Data\Microsoft\Outlook\Offline Address Books"

     ) ELSE (

          :skip

     )

:exit