Jesi stavio kakav custom ROM možda?
Probao s nekom drugom aplikacijom(GO SMS Pro, Handcent...)?
Probao si factory reset(prije toga backup svega što je na internoj memoriji)?