Basta renomear ou mover os arquivos VBA ou Macros aplicáveis, conforme detalhado no artigo .
Para o Outlook 2007 no Vista / 7/8:
Macros and VBA programs (VbaProject.otm):
drive:\Users\<user>\AppData\Roaming\Microsoft\Outlook
em que drive
é, e. C
Se você não se importa com QUALQUER um dos dados contidos no arquivo VbaProject.otm, exclua o arquivo. Caso contrário, basta movê-lo para outro lugar que não seja esse diretório e ele deve parar de dizer que você tem macros.