Das ist in der Tat ein seltsames Verhalten.
Ich hatte mir folgende Lib heruntergeladen:
http://code.google.com/p/gsm-shield-arduino/downloads/detail?name=GSM_Shield_GPRS_Ver_3_08_(IDE100).zip&can=2&q=
Das ist Version 3.08 für die IDE 1.0 vom 15.03.2012. Also ziemlich aktuell.
Evtl. probierst Du es mal mit der.