Na mégiscsak találtam rá megoldást, egy 2011-es fórum segítség alapján, mások okulására idekopizom:
Próbáld meg:
-Settings/Beállítások
-Applications/Alkalmazások
-Manage Applications/Alkalmazáskezelés
-Contact Storage/Névjegytár
-Clear Data/Adatok törlése
Majd a Settings/Beállítások-ba vissza, és a szinkronizáció alatt kapcsold ki/be az Auto-Sync-et