Sobre a primeira edição:
Isso acontece quando alguém abre NSF de um usuário (base de dados das notas) using o sistema de arquivo (por exemplo Windows Explorer) em vez do diálogo aberto da base de dados do cliente das notas.
Mas isso deve ter parado quando você reiniciou seu usuário, assim que parece como algo mais está travando suas limas. Você instalou um anti-virus em seu usuário recentemente?
Sobre a segunda edição:
Você tentou remover e adicionar então outra vez os marcador do DB do correio de seus clientes das notas?