I do believe that this issue happens when a contacts change their MSN email address. I have one contact which has different email in Pidgin (IM software for Maemo) and in my contacts list. Pidgin MSN works just fine, but plugin behaves like you have described in this thread.