Hello,
Could you please try to send a shot SMS with 50 or fewer characters and after that please try to send 80 or more characters. After both attempts (make sure the first one went through and the second one did not) download a troubleshoot file from System > Administration > Troubleshoot and send it to me via private message. I will look into that and consult with RnD if there is a limit.
Regards.