SIM900 Quad-band GSM/GPRS Shield and Arduino Uno

Try dropping the Serial speed to 9600?