requesting activation required

My iphone 3G all of sudden lost all signal and said activation required and to plug into itunes. Ive done this but nothing seems to be happening. My phone keeps turning off then turning back on again by its self. Does anyone know of anything i can do please?