Try this:
1. Quit MSN Messenger
2. Select Start > Run
3. Type '%appdata%' and hit Enter
4. Navigate into the MSN Messenger folder, then into the folder whose number matches your e-mail address (use
this program to work it out)
5. Delete the UserTile folder
Now you should be able to restart Messenger and re-add your DPs.