Bueno, al final acabo de solucionarlo de la manera más tonta que se puede pensar y sin querer.
Entre mensaje y mensaje, en una de esas veces me dio por dejar el dedo presionando continuamente la pantalla y mientras presionaba no salía el mensaje. Así que sin dejar de presionar desinstalé la aplicación de marras y todo ha vuelto a sus ser.