@cherwar: Da li mozda imas jako puno SMS-ova u inboxu? Ja sam imao slican problem zato sto sam imao vise od 2000 sms-ova.
Druga stvar koja moze biti da si u modanju nesto zeznuo. Dosta sam prckao po mobitelu (modanje), pa sam i neke stvati zeznuo i tako mi je svaki treci SMS bio u inboxu prazan.

Probaj formatirati interni disk u servisnom meniu, ali nemoj vracati backup (naravno prije napravi backup podataka). Nakon toga probaj poslati SMS. To bi trebalo eliminirati problem...