Сообщения хранятся там, где и должны быть, то есть в Меню - Сообщения, либо на рабочем столе внизу экрана значок "Сообщения".
1. Проверьте память сообщений; возможно память сообщений и требуется их чистка для нормального приема.
2. Сделайте резервную копию, после чего выполните сброс до заводских настроек. Это все делается в Меню - Настройки - Восстановление и сброс. Сброс до заводских настроек удалит все Ваши данные и вернёт телефон к заводским значениям.