A razão da mensagem de erro, deve-se ao facto do seu ficheiro PST estar cheio. O Outlook 2003 veio mudar o formato dos ficheiros PST. O limite máximo do formato antigo é de 2GB.
Por favor elimine os itens antigos (incluindo os “Itens eliminados”) e depois comprima o seu ficheiro PST (Iniciar -> Painel de controlo -> Correio -> Ficheiros de dados -> Definições -> Compactar agora) para se juntar á rede de sincronização. Pode também mudar o formato do seu ficheiro PST.