Software Serial Working

Did you connect the GSM modem to the Arduino as RX-TX, TX-RX rather than RX-RX, TX-TX?

Is 9600 the correct baud rate for your modem?