Replicant

Every-time the message length is > 160 characters, the SMS is never received by my contacts.
I also installed Silence IM to test & confirm and same behavior than the default SMS application.
This is 100% reproducible.

Something else which is not 100% reproducible (but very close to) is a random behavior where some messages
with special character like 'ê' or 'ç' or accent or "-" and less than 160 characters are never received either.
Removing the special character and sending the same message works (received by my contacts)
Where it is difficult to find a logic is that writing only a couple of letters with a special character works !
Like: "ça va" as a whole message works...

Going back to Stock ROM on the same phone / same SIM and all the issues gone, no issue on 4.2