I did have about 10 contacts on messenger. When I went to add someone new the message came up my contacts was full and I would have to delete a contact to add one. I did this. Still wouldn't work. Deleted everyone and still wouldn't work. Just downloaded newest version of Messenger and I still cannot add contacts?