Bem, como você disse, você tem problema com a exclusão de pastas no Outlook 13. Vou sugerir duas maneiras diferentes de resolvê-lo.
1. Tente criar um novo perfil e exclua as pastas no arquivo de dados do Outlook.
2. faça login do OWA na sua conta do Outlook e tente excluir as pastas, isso o ajudará, com certeza.