I had similar problem with long SMS, roughly greater than 64 char, with Arduino UNO R3 and I saw few ram bytes available.
I switched to an Arduino Mega and I resolved.
I also investigate the GSM library to see where memory buffer for SMS are allocated , but for me is not easy to change library.