Anyone having issues with contacts on their phone?

Started this morning with Messages, it is only showing the phone numbers in the chat threads. The Contacts app is only showing 2 contacts and searching only yields SOME results, ie. It is only showing 3 Jeffs out of many. Contacts on the desktop browser shows 100 contacts (i should have closer to 400), but i can search for the ones not being displayed.

EDIT: Just noticed my Favorite contact list is empty, and below it has 2 "Frequent" contacts listed, but they are not people I have talked to in the passed 3-6 months.