Arduino Reboots it self when it receives a text message it has to process

I'd go for the easy gains and move as many constant strings into flash, and see how that goes.