APPLIES TO: Users who have Anonymous Caller ID Block activated by their cellular service provider. This is where your caller ID information is automatically blocked when you make a phone call (i.e. the person receiving your call sees "private" or "blocked" on their caller ID). In order to allow your caller ID information through, you need to dial *82, then dial the telephone number as normal.
ISSUE / PROBLEM: Messages SENT from the message app do not go through to the recipient, and you do not receive a warning that your message was not delivered. This also affects the contacts app -- if you list BOTH the *82-nnn-nnn-nnnn and the nnn-nnn-nnnn numbers in separate phone number fields, only the *82-nnn-nnn-nnnn appears in the list when you select a contact for dialing or messaging. And it is the *82 that causes outgoing text messages to fail.
SOLUTION (until there is a fix to resolve this problem for the message app and the contact app):
1) Call your cellular service provider and have them remove Anonymous Caller ID Block from your phone number. You can always activate anonymous caller ID block on a call-by-call basis by dialing *67 before your dial a number.
2) Remove the *82 in front of the listings in your contacts app.
3) AND VERY IMPORTANT: Delete ALL message threads from numbers that previously contained *82 in your contacts app.
ANALYSIS: It seems that once you have a number with *82 entered in your contact app, any text message you send to that number will use *82, even though you strip that out the *82 in the "To:" field prior to sending the text message. AND, the message app REMEMBERS the *82 process in the message thread even after you remove the *82 from the contact app.
For example, I save John Doe's mobile number in my contact app as *82-123-456-7890. I go to my message app and send a text to 123-456-7890. Somehow, the message app "cross-references" this number with my contact app and (without my being aware if it) ADDS the *82 in front of the 123-456-7890 before sending the text. This causes the text to fail without warning.
Even after I delete the *82 prefix in my contact app, the message app still uses (cross references) all message threads with the number 123-456-7890 and ADDS *82 in front of the number.
So, once you delete the *82 prefix from a number in the contact app, you must then susequently delete ALL message threads that contain that number in the message app, otherwise message app will still append the *82 prefix from old message threads.
I hope this helps someone. It took me a day to figure this out.