Então, descobri que não tinha muito espaço no meu disco. Eu tinha cerca de 200mb sobrando, e depois que eu esclareci um par de gb, o Outlook magicamente funcionou novamente!
Talvez seja útil se alguém achar isso acontecendo no futuro - pode ter a ver com espaço em disco.