Удаляйте сообщения, у самого были такие глюки, когда кол-во сообщений было под 1000 шт. Ну а если и это не поможет то на такие проблемы один ответ — хард ресет.
Прошивку даже если не официальную ставить — то всегда можно вернуться к официалу.
И вообще 4pda вам в помощь.