Настройки/Приложения/Все - найдите СМС в списке, зайдите в него и выберите Очистить кэш.
После этого перезагрузите телефон.
