Din propria experienta am patit si eu ceva similar. Cred ca daca te uiti la setarile telefonului trebuie sa ai o sectiune a conturilor sau ceva de genul ( cel putin la Galaxy S2 pe care il am eu asa este, am o sectiune dedicata FB-ului, Twitter-ului si conturilor de e-mail ) acolo ar trebui sa ai o optiune cu care poti opta pentru sincronizarea contactelor de pe retelele de socializare. Sper sa reusesti, bafta!
Pai intra in messenger de pe tell si da la optiuni si debifeaza sincronizare contacte si daca nu dispar nici asa lasa acea optiune debifata si marcheaza contactele si stergele si eu am patit la fel