If you are getting the 8003dBOB error [this is a new one since the 2.70 PS3 update].
Just don't use any punctuation marks in your message and it will be able to be sent.[that includes similies]

It is ad hoc as to who and when this error occurs,a right PITA if you have just typed out a long message and have to do it again.