Hello,
This is most likely caused by your carrier using circuit-switching instead of packet-switching, which would explain this behavior.
If that does not help, you could try forcing the device to use packet switching by logging into the CLI, and running this command:
gsmctl -A 'AT+CGSMS=0'
If you are not able to send an SMS after changing this option, it means that your carrier does not support packet-switching. In this case, there is not much that can be done. To revert the changes caused by this command, run this command:
gsmctl -A 'AT+CGSMS=2'
Best regards,
DaumantasG