This happened to me but also noticed I could not receive or send emails.
I went into settings selected my email account selected sync now (top right) and now all is well, all contacts have returned and emails working again
Posted via the Android Central App