Eu tenho o mesmo problema. Eu encontrei isto: link
Ainda não tentei porque o Outlook acabou de se conectar.
Basicamente diz:
In Outlook 2010 go to the Send/Receive tab and click on ‘Work Offline’, wait until the status bar changes from ‘Trying to connect’ to ‘Working offline’. Then click ‘Work Offline’ a second time, Outlook should then try to connect and, hopefully, succeed after a few seconds.
Edit: Eu tentei isso alguns dias atrás e funcionou como um encanto.