Actually, the problem is in the way Messenger writes to the logs. There's a bug that can sometimes put an invalid character into the file.
Somewhere on the forums is a program that fixes MSN's chatlog errors.
An intelligent search should find it. Sunshine's found it