Borrar mensaje en Telegram

Buenas tardes, estoy intentando borrar un mensaje en Telegram. Al momento se me borra pero cuando entro de nuevo en el chat me sigue apareciendo. ¿Os ha pasado? ¿Qué puedo hacer?
Un saludo.