Pon un dedo en el centro de la pantalla y sin despegarlo desplazalo de un extremo a otro de la misma... si ves los iconos en algún momento sueltas el dedo y ya los tendras ahí.
Es lo primero que se me ocurre recomendarte ya que veo que pareces muy nuevo en el asunto y lo mismo no sabes que a parte de la pantalla central hay otras cuatro pantallas virtuales, dos a cada lado... lo mismo te has desplazado a alguna de ellas y como las tendras vacias, te da la sensación de haber perdido los iconos.