Outlook: Resolver erro 0x800CCC ou Acesso ao Relay Negado

É muito comum ao configurar uma conta de e-mail no Outlook você receber o erro 0x800CCC ao tentar enviar e-mails, o motivo pelo qual você recebe o erro é porque o Outlook não está autenticando sua conta no servidor de envio de e-mail ao enviá-lo, portanto o servidor de e-mail de saída rejeita a mensagem.

Para resolvê-lo, basta seguir os seguintes passos, dependendo da versão do Outlook instalada:

Para Outlook 2003 e anteriores

Abra o programa e acesse o menu "Ferramentas" > "Contas de e-mail...".
Selecione a opção "Ver ou alterar contas de e-mail existentes" e clique em "Avançar"
Clique em sua conta de e-mail, clique em "Alterar" -> "Mais configurações..." -> Aba "Servidor de saída"
Você verá a opção de ativar "Meu servidor de saída (SMTP) requer autenticação.", uma vez ativada, clique em "OK", "Avançar" e "Concluir" e tente enviar novamente.

Para Outlook 2007

Abra o programa e acesse o menu "Ferramentas" > "Configuração de conta...".
Selecione a aba "E-mail"
Clique em sua conta de e-mail, clique em "Alterar" -> "Mais configurações..." -> Aba "Servidor de saída"
Você verá a opção de ativar "Meu servidor de saída (SMTP) requer autenticação.", uma vez ativada, clique em "OK", "Avançar" e "Concluir" e tente enviar novamente.

Para Outlook Express ou "Mail" no Windows Vista, ou Windows 7

Abra o programa e acesse: "Ferramentas" > "Contas...".
Vá para a guia "Correio" e selecione sua conta
Agora você deve digitar sua conta de e-mail completa e a senha escolhida ao criá-la.
Na parte inferior, você verá a opção de ativar "Meu servidor requer autenticação", uma vez ativada, clique em "OK" e "Fechar" e tente enviar novamente.