You have MSN set to store logs of your conversations right? Please explain what you mean by "got too large (and was truncated)"
You need to find the original logs if they still exists within the file system you are using. If they have been deleted then your only hope is whats left of them. Professionals use a tool that comes with UNIX called GREP and its bloody awesome.
Bookmarks