after updating my msn i too have that msmsgs.exe running in the background. I can see it in task manager but it is not running in my tray or anywhere else.
I guess it is part of the msn update and I find it annoying.