Why did half of my iPhone contacts suddenly disappear?

Half way through the day yesterday I noticed half my contacts are no longer there. I can't figure out what account they would have been associated with since the numbers I still have saved are from no specific group of people.

[Re-Titled by Moderator]