problemas conectar a red gsm shield arduino + mega 2560

Aqui hay un buen tutorial de GSM:
http://tronixstuff.com/2014/01/08/tutorial-arduino-and-sim900-gsm-modules/

Asegurate de que tienes seleccionado el serial correcto. Las placas de GSM, normalmente tienen algún pin en el que puedes seleccionar soft serial o hard serial.

Algunas también tienen un jumper (o incluso dos pads que hay que soldar entre ellos) para habilitar la posibilidad del soft power on.