Arduino GSM Shield not responding?

I had similar issues but I managed to solve it with activation of data transfer (with my provider and prepaid SIM you must activate data separately). I didn't think it matter as I wanted just SMS services... but it did