La clase java.lang.String tiene un método que te permite fácilmente lograr lo que necesitas.
El método en cuestión es --> replaceAll(String regex, String replacement)
Código Java:
Ver originalString errorLargo
= "Usuario no aceptado entonces... Permiso denegado"; String errorCorto
= errorLargo.
replaceFirst(".*entonces",
"entonces");
Saludos