Lendo o seguinte tópico , e pairando sobre a opção "Clean Up" revelou as seguintes informações.
This command is currently disabled. This feature is not available because you are running in online mode and connected to Microsoft Exchange Server 2007 or earlier.
Estou conectado ao Exchange 2003 e usando o modo on-line, então esse é o problema.