Я нашел, что мне просто нужно было закодировать мой номер в AT + CMGS до UCS2, и теперь он работает:
AT+CMGS="002B003300370030************************"