Split from this thread.

I suddenly have the same problem. Some of my contacts have the words address book under them and I can delete these. But other contacts have the delete grayed out. This happened after I used the clean up tool and added contacts to MS People. A contact has changed his email address and now I can't delete the old one using the methods mentioned above.