Cant restore iphone, Turn off "find my iphone" and i have "no service"

I recently got my new iphone 5 and I installed the new IOS 7 from my PC, my iphone worked fine, with service and everything.

I restored my iphone from my old iphone 4 backup on my pc, and now I dont get a PIN code question when starting, cant turn off icloud or "find my iphone" that is required to restore my iphone to a clean slate.

Whats should i do?

I have tried following:

- Airplane mode

- Turn off and on iphone

- Turned off iphone with the dubblebutton execution

- tried turning on PIN code in the settings ( the button is all grey when I try)

- Tried restoring it from PC and on the phone itself ( requieres to turn off "find my iphone, wich i cant )