D1zg, Так контакты же не локально хранятся, а у них на серваке. А при удалении папки кэш тоже должно было удалить.

Чудеса вообщем. Не пробовал искать на сайтах соответствующих? Скайпа там, или майкрософта?