¿No tendrás los contactos en la tarjeta SIM? Los has de copiar al dispositivo. Ve a Contactos, selecciona Libreta de teléfonos de SIM y luego selecciona Copiar todos a la libreta de direcciones.
Puede ser también que hayas aplicado algún Filtro de categoría a los contactos que tenías y ahora no los ves.
Saludos