This is well intended, but did you do the following:
(1) Under Messages History... you did check "Automatically keep a history of my conversations"
(2) Then designate a proper folder where the conversations are to be saved.
(2) Then click the "Apply Button".
Just asking as some fail to complete all the steps completely. If not this then I have no idea as to a solution. Might try a new install of MSN Messenger 7.
Best of Luck!
Glenn
I have problems saving my discussions with the new 7.0 version of MSN Messenger. When I choose tools > Options > messages I get the dialogue box asking to save conversations. When I press 'apply' it greys out. and doesn't apply. Any suggestions? Spyware free BTW.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic