Estou executando o Outlook 2010 e não tenho 2007 para testar, mas tive problemas semelhantes em ambas as versões. Principalmente, eles lidaram com uma alteração de senha que causou um conflito com credenciais em cache para um link do Outlook para um site do SharePoint que eu poderia excluir.
Existem pelo menos 4 locais onde pode existir um link para um site do SharePoint. Verificar email, tarefas, contatos e calendário para listas do SharePoint. Se você encontrar algum que possa excluir, isso deve resolver o problema.