It sounds like your display picture "cache" of images has
been corrupted. To fix, click
Start, then Run, then type:
%appdata%\microsoft
and click OK.
Right-click the MSN Messenger folder and choose Delete.
After all this, restart Messenger
and see if the problem has been corrected...