Suggest you put a Serial.println("Hello World"); or similar at the end of setup() so that you can confirm your sketch is running and you have established serial comms with it.
Also check the pin numbers of the Mega board to see whether the pins you are using for SoftwareSerial are actually the same ones your shield is trying to use. I know the analog pins are numbered differently but I don't know about the digital pins.