Do you see an error message, or does it just go kaput without warning? Specifically, do you see a Windows Live Error or a Low Virtual Memory Error?Can other programs with similar RAM requirements run when Windows Live Messenger is Not Responding?
Go to Microbell's Five Steps before Poting a Log. Read the entire series. If it is a malware issue, the great folks on the HJT forum can help you.