GPRS connection problem

Hardware Arduino GSM Shield
8

This is quite true for most GSM module.
Once registered to the network, you definitely need to give the module a breather before trying to hook o the GPRS.