Updated to JB - text messages in non-english are not readable to others

Just updated the SR to JB (stock phone, not rooted)
Now, when I send text messages in non-English (using anysoftkeyboard), other side gets them as ?????? (question marks).
Sending English text messages is OK.

Any tips ?
Is there a way to add to use the default Google keyboard ?
Is there a way to add languages to the Samsung keyboard (other than the default ones) ?