Sounds like maybe a corrupted address book database? When was the last time you backed up your device? You may want to consider clearing out that one database and then restoring from backup that one database in that Advanced restore option in Desktop Manager.