電話帳

私とはちょっと状況が違ってます。
私の場合はauプロファイルを削除すると全部消えました。
その時有効だった方法は、バックアップをiCloudやiTunesではなく
バックアップアプリを利用してバックアップし消えたら上からアドレス帳のみ復元する方法でクリアしました。jsbackupでもIS Contacts Kit Freeも大丈夫だと思います。
私はアドレス帳消えの時IS Contacts Kit Freeを使用しました。