Olá Flávio. Sei que você já removeu muitas mensagens da caixa de entrada, mas ainda assim este erro costuma ocorre quando a caixa ultrapassou 2GB ou quando está corrompida.
Para verificar o tamanho de sua caixa de entrada sugiro que efetue o seguinte procedimento.
Abra o Outlook Express, acesse o menu "Ferramentas", "Opções", "Manutenção". Clique no botão "Pasta de Armazenamento", selecione todo o caminho e copie. Acesse "Iniciar", "Executar" (ou atalhos Windows+R), cole o conteúdo copiado anteriormente e pressione <Enter>.Clique com botão direito do mouse sobre "Caixa de Entrada.dbx" e escolha a opção "Propriedades". Verifique se o tamanho é maior ou próximo a 2GB.
Se for maior, você pode apagar mensagens, ou então, melhor que isso, tentar criar outra identidade de email (como se fosse outra pessoa a utilizar) que virá limpa, sem nenhum email enviado e recebido. Configure sua conta de email nesta nova identidade e veja se consegue enviar e receber emails normalmente.
Para criar uma nova identidade para email, acesse no Outlook Express o menu "Arquivo", "Identidades", "Adicionar nova identidade". Não se esqueça de alterá-la para que seja a principal ao iniciar o programa.
Veja se assim funciona. Se não funcionar, fique à vontade para postar novamente.
Até breve!!