How to reboot my iPhone 3GS?

Bought my iphone 3gs second hand. It was on the o2 network when i bought it. After i had it a few months, it needed updating, which i did. After updating, it wouldn't work anymore, and it seems to have gone back to factory settings.
When i turn it on, i have to select language, country, Wi-Fi etc, and then it begins to search, but iphone screen comes up with - your iphone could not be activated because the activation server is temporarily unavailable. Try connecting your iphone to iTunes to activate it, or try again in a couple of minutes. If the problem persists, contact Apple Support or apple.com/support - and iTunes screen says - We're unable to continue with your activation at this time. Please try again later or contact customer services.
I have since discovered it has been 'jail broken' before i bought it, and it seems to have reset itself back to Orange network, which it was set as the network when the phone was bought new. I bought an Orange sim card to use in it, but still keep getting the same messages on the phone and iTunes. How do i fix it, or is my phone fit for the bin? Any help is much appreciated.

I'm pretty sure you turn it off. And turn it back on by holding the circle button and the power button

Hold the power button

  • Will apple charge me to reboot my iphone? I found a smashed iphone 4 and i have been making it a pet project of mine to fix it up and use it as an ipod. I recently put a new battery in it and after a bit of a hassle it is now stuck on infinite recovery loop. Can i take it to the apple genius bar and have them restore it for me for free? Or will they charge me? Hugo: yes i have but i keep getting error 21, i tried putting it pwnd dfu but i can because if just goes straight to recovery mode
  • Why is Redsnow Beta 3 stuck on reboot when I try to Jailbreak my iPhone 4? I'm on iOS 6. O.1 with an AT&T iphone 4 and whenever I try to Jailbreak it Redsnow Beta 3 always gets stuck on " Waiting for Reboot ". Yes I maually selected the 6.0 ipsw and it is still not working. Can someone please help. 10 Points.
  • Why does my iphone 4S reboot randomly? I'll just be on my phone and randomly the screen will turn black, and i see a little loading circle image, then i see the apple icon as if i just rebooted my phone. It seems to do this once a day.
  • Why can't I get my Iphone to reboot? I just jail broke my Iphone using redsn0w and everything went fine until I went to reboot it to get all of the jailbroken features every time I try to reboot it, it freezes on the apple screen. I read that restoring my Iphone and then rejailbreaking it might help but I did that and the same thing keeps happening so now I don't know what to do. Does anyone know what to do?