Vc tem que procurar em que pasta as conversas estão.
Para isso, no msn, vá em Ferramentas - Opções
do lado esquerdo da tela vai aparecer opções como: Pessoal
Geral
Mensagens
Alertas e Sons e etc.
Clique em "Mensagens" . Aí lá em baixo no finalzinho, perto de onde marca a opção "manter um historico de minhas conversas" tem o seguinte: "Salvar minhas conversas nesta pasta."
Aí tem lá o diretorio (local) onde foram salvas suas converas. Aí é so vc procurar por essa pasta indicada.
Ex: C:\WINDOWS\Temp\temp
vc vai procurar no diretorio dos Arquivos D - abra a pasta "Windows", logo depois abra a pasta "Temp" e dentro dessa pasta "Temp" tem outras pasta chamada "Temp". Abra-a e pronto, delete suas conversas. Depois esvazie a lixeira.
Espero ter ajudado.