No será que lo has movido tú?
Entra en la lista de apps a ver si tienes el icono de contactos, y si es así menu --> editar y lo colocas otra vez arrastrando. Si no:
Entra en ajustes --> Aplicaciones --> Administrar aplicaciones
Dale a la pestaña Todos
Busca una app llamada "TwLauncher"
Dale a Forzar seleccion, luego borrar datos, y luego al boton home... así debería aparecer el icono de contactos!
NOTA: al hacer el 2º proceso es probable que cambie el orden de las apps en la lista a como lo tenías antes.
Saludos!