Close MSN Messenger, go to the directory you installed it to, e.g. harddrive:\\Program files\MSN Messenger\
and delete the files logo.gif and lvback.gif if they are in there.
Then restart Messenger and see if it fixed your problem, I'm pretty sure it did.