Restore Needed keeps coming up on my iPhone 4?

My iphone 4 has been showing the message "Restore Needed" followed by "iPhone can't make or receive calls" for a little while now, maybe close to a month. The thing is I've already restored the phone twice and I've even deleted most of the data (mostly music). The service comes back sometimes which is why I don't wanna throw it away just yet. If a restore can't fix this problem then what can? Restore Needed keeps coming up on my iPhone 4

You just need to update your iphone.
This sometimes happens when the phone is behind on the new updates.
But just do it, it's good.

  • Trying to restore my Iphone 5c through iTunes, but it keeps giving me blue screens on my phone? 'Blue screen of death' thing. I sent it to apple and they told me the problem was with me plugging it up into a computer to charge it, and i plugged it into the socket for 30 mins, like they said and it says plug into itunes to restore it. But after a while it just gives me a blue screen and I can't use the phone if i don't do the full restore thing
  • How do you stop calls coming from one device coming to your device from iCloud (apple iPhone)? I'm 13 and i don't have a credit card so i use my mums account and since my phone and her phone has the same icloud, her calls come into MY phone and i've tried making a new apple id but it won't work so how can i stop it (i've already logged out on my phone) so how can i stop it?
  • Restore needed to unlock iphone 5? I'm with virgin mobile and was told to complete the unlock process, i must restore my phone. I really don't want to, as every time I've restored my phone, my music is gone and apps are all the place. is there any other way to surpass this?
  • My iPhones sound keeps Turing keeps turning off? Well for a while now my music will randomly turn off and I go to the app and there's so sound bar what so ever… And then I restart my phone and my music or keyboard sound still won't turn on… What do I do now?