Give it a day or so, maybe even just a few hours, the MSN servers sometimes don't send them out correctly...
If that doesn't work then i'm sorry, and maybe she should change her msn name to "Message me if you're on my contact list, lost all contacts

" Seems to work with my friends