I have roughly ten categories in my window live mail. Lately (last month or so)  I lose contacts from each group indiscremetly. My "ALL" contacts list is the only contact list that remains constant.