Je weet niet zeker of het bestand al overgeschreven is, daarom zou je het het beste gewoon kunnen proberen met, wat je al zegt, Recuva. (
http://www.recuva.com/download).
Als dat niet werkt zou je nog kunnen vragen aan degene met wie je hebt gechat om de chatlog, als hij/zij die nog heeft en als je dat kunt vragen (ik neem aan dat je dit al hebt gedaan als het zou kunnen).
Ik weet niet of en in hoeverre de msn servers chatlogs opslaan, maar als jouw chatlog daar nog opgeslagen is, krijg je die waarschijnlijk niet zomaar.