Em relação ao problema de conectividade
Bem, outra possibilidade é o firewall ou algum tipo de aplicativo de segurança na Internet, como o Kaspersky Internet Security - é possível detectar que o executável do Outlook foi alterado e tentar bloqueá-lo.
Tente desligá-lo (se houver) por algum tempo e ver o que acontece.
Em relação ao arquivo .pst do Outlook 2010
Pode estar corrompido. Tente usar C: \ Arquivos de Programas (x86) \ Microsoft Office \ Office12 \ SCANPST.exe
para repará-lo primeiro - do que tentar novamente
Por favor, note - esta ferramenta raramente funciona a partir da primeira vez - Você precisa usá-lo algumas vezes na linha