I found the described symptom to be off a different mal-funktion....
Some off you GSM.beginners out there might run in to this brick wall asswell screaming, why!
Actually the answer was here all along, just waiting...... silent ...... and then
Dont see any reason to restart twice...... or am i missing out?
In my case, the shield worked fine for a while and then crashed when trying to boot up.
after applying the false parameter to gsmAcces.begin and there by only "restarting" once the shield will transmit like a charm http://arduino.cc/en/Reference/GSMBegin