No sé pero por ir diciéndote algo, entre las aplicaciones que se pueden desinstalar (yo no la he desinstalado), hay una que se llama "SMS Extra". Prueba a instalarla de nuevo si es que las quitado, reinicia y comprueba si todo vuelve a funcionar correctamente. Suerte.