Usuń kilka pojedynczych wiadomości w wątku (wiem, wiem to czasochłonne 😉) i dopiero wtedy spróbuj usunąć całość. Widocznie jest to dla niego zbyt dużo. Albo wejdź w ustawienia---aplikacje ---zarządzaj aplikacjami znajdź HTC Sense wyczyść domyślnie, wciśnij domek, wybierz, że ma zawsze ładować ze zwykłej "Sieci" a nie z SenseUi, zrestartuj telefon i wtedy spróbuj. Wcześniej pozabijaj niepotrzebne procesy zabierające Ci pamięć.