This happens from time to time. You may have made a mistake in setting up the display of your contacts. For example, you've set it to show only contacts on the SIM card, and contacts stored elsewhere are being hidden.