これ、結構起きてるみたいてすね。
ぐぐると結構出てきます。

自分もなったので調べて解決させました。
どうもドコモ電話帳が原因らしい書き込みが多い。ドコモの糞アプリめ。
バッテリーのみならず同期まで邪魔する気か!

自分がやった解決方法は以下の通り。

アプリケーションの情報から、「アドレス帳」と「ドコモ電話帳」のデータを削除して再同期。設定→アプリケーション→各アプリ→データを削除で消してください。
※アドレス帳を直接削除しちゃだめですよ!!電話帳が無くなっちゃいます。バックアップとってればいいですが、そうでないと目も当てられないです。なので一応バックアップとっておくことを強くお勧めします。
これによって生じた問題に関しては責任は取りませんのでご了承ください。



アンドロイドのアドレス帳
image


ドコモの電話帳
image


ここらにある「データを削除」でデータを削除して、再同期させたら大丈夫になってました。
自己責任にてお試しあれ。
(追記)※それでも改善しない場合・・・
「ドコモ電話帳」のほかに、「電話帳サービス」というアプリも存在します。

Screenshot_2015-12-09-12-05-18


これの「データ削除」してみるのもいいと思います。

最近おかしくなったときがありまして、その時は「ドコモ電話帳」と「電話帳サービス」の2つのデータ削除をしたら解決しましたので、補足説明でした。

※Nexus5Xにしてからは全く起きません。やっぱりドコモでした。