I usually got corrupt messages when my signal was low, i stopped having such problems when the operator placed a new base station in my town.

My friend has similar problem with K750, when he tries to send a message, he gets an error "message barred", what's wrong?