Ja bym spróbował jescze:
1. Wyjąć kartę microSD
2. Sformatować ją na kompie
3. Zrobić hard reset telefonu przez przytrzymanie trzech klawiszy przy starcie: zielona słuchawka + 3 + *
4. Zrobić hard reset kodem: *#7370#
5. Włożyć ponownie kartę microSD
6. Wgrać
Nokia Software Updater'em najnowszy soft (nawet jeśli masz już najnowszy, wgrać ponownie).
Jeśli to wszystko nie pomoże, to albo coś nie tak w ustawieniach Nokia Messaging (ja z tego nie korzystam, więc nie wiem dokładnie co), albo telefon walnięty.
PS.
Na E75 chyba już też jest możliwośc update'u aplikacji on-line (poszukaj w menu telefonu), więc też możesz zobaczyć czy nie czegoś do Nokia Messaging.